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1.0.  INTRODUCTION 

This  report  summarizes  the  work  performed  toward  the  design  and 
implementation  of  a  Goal-Directed  Decision-Support  System  during  the  period 
5/1/78  to  10/31/79.  The  project  was  conducted  under  research  contract 
N00014-78-C-0372  funded  by  the  Engineering  Psychology  Programs  Division  of 
the  Office  of  Naval  Research. 

The  ultimate  objective  of  this  project  has  been  to  develop  and  evaluate 
a  computerized  decision-support  system  based  on  a  new,  more  effective,  represen¬ 
tational  structure  which  promises  to  offer  several  advantages  over  the  traditional 
decision- tree  representation.  The  scope  of  this  report  is  confined  to  the 
description  of  the  design  and  implementation  of  the  current  operational  version 
of  the  support  system.  Other  efforts,  such  as  the  construction  of  tools  for 
evaluating  the  merit  of  this  approach  (Kim,  1979)  and  experiments  designed  to 
resolve  some  theoretical  issues  (Burns  and  Pearl,  1979),  have  been  documented 
elsewhere  and  will  not  be  included  here. 

Chapter  1  describes  the  background,  rationale,  and  motivation  for  the 
pursued  approach.  Chapters  2,  3,  4,  5,  and  6  discuss  various  design  issues  and 
the  implementation  forms  currently  adapted.  Chapter  7  contains  a  protocol  of 
an  actual  man-machine  dialogue  between  a  user  and  the  current  version  of  the 
decision- support  program.  Chapter  8  outlines  directions  for  future  research. 

1.1.  Background 

Decision  Support  Systems  (DSS)  can  be  classified  into  two  major  categories: 
Knowledge-Based  Systems  and  Situation-Based  Systems.  Knowledge-based  systems 
store  and  employ  a  large  data-base  which  contains  the  features  and  constraints 
specific  to  a  given  problem  environment  (e.g.,  they  may  employ  a  large  medical 
or  legal  library)  and  enable  the  user  to  obtain  an  immediate  access  to  factual 
information  from  the  problem  environment.  It  is  the  user's  task,  then,  to 
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mentally  Incorporate  this  Information  with  additional  inputs  regarding  the 
specific  problem  situation  and  come  up  with  a  decision  strategy.  Situation- 
based  systems  are  domain- Independent.  They  rely  on  the  user  carrying  most  of 
the  background  knowledge  and  expertise  and  only  map  into  the  machine  that 
section  of  knowledge  which  the  user  perceives  as  relevant  to  the  problem  at 
hand.  In  this  mode  the  machine  acts  as  a  sophisticated  friendly  'sounding 
board';  it  does  not  provide  information  of  its  own,  but  it  assists  the  user  in 
structuring  and  searching  his  own  knowledge  and  provides  advice  on  alternative 
courses  of  action. 

Decision-Analytic  technology  employs  situation-based  support.  Decision 
analysts  who  are  called  upon  to  assist  in  the  solution  of  a  given  planning 
problem  usually  possess  less  specific  knowledge  about  the  problem  domain  than 
their  customers.  The  benefit  of  their  services  stems  primarily  from  their 
familiarity  with  a  skeleton  structure  (i.e.,  a  decision  tree)  common  to  all' 
problems ,  and  their  ability  to  represent  all  problems  within  the  confines  of 
this  structure  and  to  draw  optimal  conclusions  from  the  formal  structure  once 
It  solidifies.  While  the  optimization  process  is  usually  performed  on  electronic 
computers,  the  formalization  phase  has  been  accomplished  manually,  using  lengthy 
interviews  with  persons  intimately  familiar  with  the  problem  domain. 

In  the  early  part  of  1975  a  project  was  initiated  at  UCLA  to  automate  the 
formalization  phase  using  an  interactive  computer  system  which  would  guide  the 
decision  maker  through  a  structured  English-like  dialogue  and  construct  a  decision- 
tree  from  his  responses.  The  objectives  of  this  work  were  three-fold:  1)  to 
provide  the  decision  analysis  Industry  with  a  practical  automated  tool  for 
eliciting  decision  trees  in  cases  where  manual  elicitation  techniques  are  either 
Infeasible  or  non-economlcal ,  2)  to  cast  the  decision  analysts'  behavior  into  a 
formal  framework  in  order  to  examine  the  principles  governing  the  elicitation 
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procedure  and  gain  a  deeper  understanding  of  the  dialogue  process  Itself,  and 
3)  to  provide  experimental  psychologists  with  a  standard  automated  research 
tool  for  comparing  subjects'  behaviors  under  various  conditions  and  under 
different  support  techniques. 

From  a  practical  viewpoint,  though,  the  major  drawback  of  manual  inter¬ 
views  is  their  length  and  cost.  Since  real-time  analysis  of  decision- trees  is 
beyond  the  limitation  of  human  computational  capability,  it  invariably  happens 
that  many  hours  of  interviews  are  spent  on  eliciting  portions  of  the  decision 
tree  which  do  not  have  decisive  bearing  on  the  problem(s)  at  hand.  This  fact 
can  only  be  discovered  at  a  later  stage  once  the  problem  structure  is  formalized, 
and  a  sensitivity  analysis  has  been  conducted  on  an  electronic  computer.  During 
the  interview  itself,  however,  It  is  impossible  for  the  analyst  to  process  the 
entire  information  obtained  by  him  up  to  that  point,  and  to  select  the  optimum 
course  for  conducting  his  future  Inquiries. 

A  direct  man-machine  interface  could  provide  three  distinct  advantages. 
First,  it  offers  the  capability  of  real-time  sensitivity  analysis,  which  in  turn 
could  be  used  to  guide  the  growth  of  the  decision-tree  in  only  the  more  promising 
directions.  Second,  it  provides  an  inexpensive  means  of  updating  the  program 
with  new  knowledge,  even  by  the  non-technical  decision  maker.  Finally  It  opens 
the  way  to  computerized  real-time  Delphi  methods  for  aggregating  opinions  of 
several  remotely  located  experts. 

This  project  was  pursued  by  A.  Leal  and  was  completed  in  1976  (Leal,  1976). 
It  culminated  In  "An  Interactive  Program  for  Dynamic  Elicitation  of  Decision 
Structures"  demonstrating  the  feasibility  of  constructing  a  computerized  system 
which  interacts  with  a  person  in  pseudo-natural  English  and  provides  assistance 
In  structuring  his  problem  perception,  making  plan  recommendations  and  communi¬ 
cating  the  structure  to  others  (Leal  and  Pearl,  1977).  The  program's  main 
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techniques  were  borrowed  from  both  artificial  intelligence  (AI)  and  decision- 
analysis  (DA).  OA  provided  a  formal  structure  of  knowledge  representation  in 
the  form  of  a  decision-tree  quantified  with  probability  and  value  assessments. 

AI  provided  techniques  for  heuristic  search  of  game  trees  and,  to  a  lesser 
degree,  some  capabilities  for  natural  languages  processing. 

Since  the  completion  of  Leal's  program,  the  feasibility  of  automating 
the  process  of  tree  elicitation  has  attracted  the  interest  of  several  other 
laboratories.  Merkhofer  et  al.  (1977)  at  SRI  describe  a  tree  structuring 
support  system  for  command  and  control  applications.  A.  Leal  et  al.  (1978) 
at  Perceptronlcs  describe  an  Interactive  computer  aiding  system  for  group 
decision  (taking  designed  to  support  crisis  management  situations. 

1.2.  Deficiencies  of  Decision-Tree  Representation 

Our  experience  with  the  operation  of  Leal's  program  confirmed  earlier  hopes 
that  due  to  the  structural  simplicity  of  decision-trees,  only  very  primitive 
levels  of  language-understanding  would  be  sufficient  to  conduct  natural,  English- 
like  dialogues.  However,  the  lack  of  sophisticated  language  understanding 
features,  aside  from  accounting  for  the  simplicity  of  the  program,  also  resulted 
in  several  deficiencies.  The  most  serious  deficiency  arises  from  the  constraint 
of  representing  knowledge  in  tree  form. 

In  many  real-world  applications,  the  decision  maker  may  not  perceive  a 
problem  in  the  form  of  a  time  sequence  of  decision  alternatives  and  event  out¬ 
comes,  but  rather  as  a  static  network  of  influences  surrounding  issues  and 
factors.  Consider,  for  example,  our  perception  of  the  environmental  pollution 
problem.  The  issues  of  capital  Investment,  energy  needs,  energy  supply, 
unemployment,  public  health,  etc.,  all  seem  to  be  tightly  Interwoven  in  a 
network  of  cause  and  effect  relationships.  The  first  step  in  attacking  such  a 
problem  should  be  to  explicate  the  underlying  causal  network  rather  than  to 
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hypothesize  and  evaluate  various  action/event  scenarios. 

When  a  person  confronts  such  a  complex  problem  he  is  rarely  aware  of  the 
set  of  relevant  alternative  actions  available  to  him  at  the  onset.  In  fact 
he  usually  hopes  the  analyst  would  help  him  identify  those  alternatives  on  the 
basis  of  certain  things  he  desires  to  achieve  and  others  he  wishes  to  prevent. 

Imagine  how  awkward  it  must  sound  fur  a  person  planning  the  long  range 
economic  policy  of  the  U.S.  to  be  asked: 

Computer:  "What  seems  to  be  your  problem?" 

Planner:  "Our  long-range  economic  policy." 

Computer:  "List  the  alternatives  available  to  you." 

A  much  more  natural  and  useful  question  would  be: 

Computer:  "List  the  effects  you  would  like  to  see  accomplished." 

or,  Computer:  "List  the  disturbing  characteristics  of  the  present 

situation." 

The  user  may  become  aware  of  his  immediate  options  only  after  unraveling  the 
processes  which  influence  the  desired  and  undesired  effects,  the  preparations 
needed  to  make  these  processes  more  or  less  effective,  and  the  conditions  which 
should  prevail  before  an  action  becomes  applicable. 

The  major  difference  in  the  formal  representation  required  for  such 
problems  and  the  one  handled  by  decision-trees  is  that  the  atomic  entities 
admitted  by  the  latter  representation  are  restricted  to  be  descriptions  of 
'world  states'  or  decision  'situations'.  The  decision  maker  can  express  rela¬ 
tions  among  these  situations  but  is  unable  to  express  relations  between  their 
constituents.  For  example,  when  a  decision  maker  is  asked  to  assess  the  value 
of  a  situation  resulting  from  a  given  event/action  sequence,  he  is  presented 
with  the  entire  sequence  and  is  forced  to  aggregate  the  effects  of  all  the  event/ 
action  components  by  mental  manipulations.  He  cannot,  for  example,  explicitly 
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express  the  belief  that  raising  taxes  Is  a  positive  contributor  to  unemployment 
regardless  of  other  situational  factors  such  as  air  pollution  or  the  energy 
embargo.  Likewise,  he  Is  unable  to  state  explicitly  that  Increased  employment 
(a  situational  factor)  may  enhance  tax  payer's  willingness  to  support  more 
public  transportation  systems.  Instead,  he  would  be  required  to  globally 
assess  the  likelihood  of  obtaining  tax  payers'  support  given  prior  actions  and 
situations. 

Decision  Analysis  Is  founded  on  the  paradigm  that  the  reliability  of 
human  judgments  Increases  when  the  format  of  these  judgments  are  made  more 
compatible  with  the  internal  format  used  by  people  to  encode  experience.  In 
fact,  the  sole  rationale  of  problem-decomposition  ’divide  and  conquer' 
approaches  Is  to  reformulate  a  given  problem  statement  In  terms  of  many,  so- 
called  more  'elementary',  problem  statements  to  which  reliable  judgments  can 
be  assigned.  The  reason  that  one  expects  these  elementary  judgments  to  be 
more  reliable  than  those  Involving  global  considerations  Is  only  that  the  former 
are  more  likely  to  match  the  format  In  which  human  experience  Is  encoded.  The 
decomposition  affected  by  decision-tree  analyses  only  offers  the  first  step 
toward  a  structural  match  between  the  external  and  the  Internal  codes.  The 
fragmentation,  however,  remains  too  crude  to  allow  the  user  to  express  beliefs 
In  a  natural  and,  therefore,  reliable  manner. 

The  main  objective  of  the  current  research  project  is  to  devise  a  richer 
structure  for  eliciting  knowledge  about  decision  problems,  a  structure  In  which 
aspects,  Issues,  and  conditions  are  represented  as  Independent  entities.  On 
the  basis  of  such  a  structure,  it  should  be  feasible  to  construct  a  decision- 
support  program  that,  starting  with  the  stated  objectives,  should  guide  the 
decision  maker  toward  the  discovery  of  action  alternatives  he  otherwise  would 
not  have  Identified. 
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1.3.  A  Goa  1 -Directed  Approach 

To  facilitate  an  'Issue-oriented'  problem  elicitation  program,  the 
Internal  machine  representation  of  problem  situations  could  be  based  on  the 
methodology  known  In  the  artificial  Intelligence  literature  as  'problem 
reduction'  or  'means-ends  analysis'  (Nilsson,  1971).  Each  node  In  this  struc¬ 
ture  represents  a  subproblem  or  a  subgoal  rather  than  a  state  description.  The 
task  of  resolving  each  separate  'Issue',  which  the  decision  maker  perceives 
as  part  of  his  problem,  Is  regarded  as  a  reduction  of  the  global  problem  Into 
several  components.  These  can  be  further  reduced  to  their  constituencies,  and 
so  on. 

A  'means-ends  analysis'  was  first  employed  In  the  General -Problem- Solver 
(GPS)  program  developed  In  the  late  I960' s  (Ernst  and  Newell,  1969).  The  program 
Is  controlled  by  'differences':  a  set  of  features  which  make  the  goal  different 
from  the  current  state.  The  programmer  had  to  specify  along  what  dimensions 
these  differences  are  measured,  which  differences  are  easier  to  remove,  what 
are  the  operators  available  for  the  reduction  of  the  differences,  and  under 
what  condition  each  reduction  operator  Is  applicable.  A  successful  planning 
program,  called  STRIPS,  based  on  the  same  principles  was  Implemented  In  SRI  to 
plan  the  actions  of  an  object-manipulating  robot  (Pikes  et  al.,  1971).  In  STRIPS 
too,  actions  are  brought  up  for  consideration  by  virtue  of  their  potential  for 
reducing  the  differences  (mismatched  logical  assertions)  standing  between  the 
desired  goal  and  the  current  state.  When  the  current  state  does  not  possess 
the  conditions  necessary  for  enacting  a  desired,  difference  reducing  operation, 
a  subgoal  Is  created  to  generate  the  missing  conditions.  The  structure  under¬ 
lying  this  form  of  reasoning  Is  no  longer  a  tree  but  an  AND/OR  graph.  The  OR 
nodes  represent  various  types  of  actions  one  can  employ  In  attempting  to  achieve 
a  given  subgoal,  and  the  AND  nodes  represent  the  remaining  subgoals  (differences) 
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all  of  which  should  be  resolved  before  a  solution  Is  reached.  These  latter 
sets  of  subproblems  are  of  two  types;  the  first  contains  a  set  of  preconditions 
that  must  be  realized  before  the  enactment  of  a  previously  Identified  desirable 
action  could  be  feasible,  the  second  contains  a  set  of  adverse  effects 
(additional  differences)  Introduced  by  such  an  action. 

We  have  selected  the  AND/OR  Graph  as  the  basic  representation  for  struc¬ 
turing  decision  problems  and,  since  at  each  level  of  expansion  the  content  of 
deeper  levels  is  determined  by  the  available  set  of  subgoals,  we  call  It  a 
goal -directed  structure  (Pearl,  1978). 

To  demonstrate  the  difference  between  this  structure  and  the  traditional 
decision- tree,  consider  two  possible  conceptualizations  of  the  problem  of 
handling  a  terrorist  attach.  Figure  1-1  represents  a  possible  beginning  of  a 
decision-tree  describing  the  crisis,  while  Figure  1-2  represents  a  goal-directed 
structure  for  the  same  problem.  The  two  basic  entities  In  the  latter  structure 
are  actions  (In  boxes)  and  subgoals  or  Issues  (In  (__}  boxes).  The  root 
of  the  graph  labeled  TERRORIST  ATTACK  Is  recognized  as  Involving  two  main  Issues 
securing  the  hostages’  safety  and  discouraging  future  attacks.  These  are  con¬ 
nected  by  an  AND  arc  to  Indicate  that  both  Issues  must  be  dealt  with  simultan¬ 
eously.  At  this  point  the  natural  question  for  the  computer  to  ask  would  be, 
"Could  you  think  of  an  action  which  would  serve  the  hostages'  safety  and  at  the 
same  time  would  deter  future  attacks?"  The  possibility  of  'ATTACK  TO  RESCUE' 
Immediately  comes  to  one's  mind,  and  the  various  aspects  of  this  suggestion 
are  explicated.  Other  actions.  Intended  to  resolve  each  subgoal  separately, 
are  then  elicited.  Each  action  is  characterized  by  two  lists;  1)  a  precondi¬ 
tions  list  and  2)  an  effects  list.  Any  one  of  the  preconditions  which  Is  not 
yet  satisfied  generates  a  subgoal  (e.g.,  the  condition  'terrorists  must  agree 
to  postpone  deadline'  generates  the  subgoal  'provide  terrorists  with  Incentive 
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for  postponement'. 

Some  arcs  of  the  graph  may  point  back  toward  higher  levels  in  the  struc¬ 
ture  (e.g.,  one  of  the  effects  of  'surrender  to  demands'  is  found  to  be 
'encourage  future  attacks'  which  generates,  since  it  is  an  adverse  effect,  a 
subgoal  of  eliminating  this  effect,  namely  the  subgoal  'deterring  future 
attacks'  which  is  already  listed  In  the  first  level). 

The  main  advantage  of  this  structure  is  that  the  Intent  of  each  action  Is 
spelled  out  explicitly  prior  to  naming  the  action.  The  analysis  proceeds  from 
the  ends  toward  the  means  which  encourages  the  user  to  discover  novel  alterna¬ 
tives.  For  example,  the  alternative  'negotiate  for  release  of  sick  hostages' 
only  came  to  mind  after  drawing  the  subgoals  'obtain  information  on  terrorist's 
mentality  and  capabilities'.  Clearly,  similar  goals  may  also  Implicitly 
influence  one's  thoughts  during  a  decision-tree  elicitation.  For  example,  the 
alternative  'negotiate'  In  Figure  1-1  may  have  been  Identified  for  the  purpose  of 
obtaining  additional  information  about  the  terrorist  mentality.  However,  not 
having  such  purposes  spelled  out  formally  may  cause  the  user  to  neglect  explor¬ 
ing  a  large  set  of  alternatives  which  can  make  up  a  workable  solution  plan. 

In  formal  problem-solving,  such  as  theorem  proving  or  robot  planning, 
problems  are  said  to  be  solved  when  a  sequence  of  operators  is  found  which 
removes  all  differences  between  the  desired  and  the  current  state.  In  real-life 
problems,  such  as  the  terrorist  problem  above.  Issues  seldom  get  'resolved'. 

They  are,  at  best,  alleviated,  or  controlled  within  acceptable  ranges.  For 
example,  one  has  no  guarantee  that  meeting  the  terrorists'  demands  would  result 
in  the  hostages'  safety.  The  latter  is  only  a  plausible  expectation.  Similarly, 
one  cannot  be  sure  of  the  degree  to  which  storming  the  building  would  deter 
future  terrorist  attacks.  Such  estimates  must  be  assessed  using  educated  guesses 
and  quantified  using  a  formal  structure.  One  of  the  tasks  accomplished  during 
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this  research  project  has  been  to  equip  the  goal -directed  structure  of  Figure 
1-2  with  capabilities  of  handling  uncertain  and  value-driven  relationships.  The 
descriptions  of  the  actions  should  contain  information  on  the  degree  to  which 
each  of  the  preconditions  contributes  to  the  realization  of  each  subgoal.  For 
example,  the  action  'attack  to  rescue'  should  specify  how  obtaining  the  various 
information  would  Influence  the  hostages'  safety  during  the  attack.  Similarly, 
a  value  judgment  must  be  attached  to  each  of  the  mentioned  subgoals  in  order 
to  determine  both  the  relative  merit  of  candidate  solution  plans  and  the  direc¬ 
tion  of  future  elicitation  queries. 

It  is  interesting  to  note  that  the  structure  depicted  in  Figure  1-2  could 
also  constitute  a  1  frame 1  (or  template)  for  representing  the  generic  aspects 
of  terrorist-attack  problems.  Once  elicited  In  detail,  such  a  structure  could 
be  pre-stored  as  an  'expert'  on  terrorist  confrontations,  and  be  consulted  when 
a  particular  crisis  develops.  The  advantage  of  pre-storing  the  'frame'  is  that 
during  the  crisis,  only  the  problem-specific  parameters  need  be  explored  in 
detail.  On  the  basis  of  these  parameters,  the  program  could  also  suggest  pre¬ 
stored  contingency  plans  for  consideration  by  the  user,  provide  explanation  for 
its  suggestions,  and,  to  some  degree,  be  able  to  understand  queries  posed  to  it 
in  English. 
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2.0.  ORGANIZATIONAL  DESIGN  FOR  A  GOAL-DIRECTED  DECISION  SUPPORT  SYSTEM 
2.1.  Model  Structure 

The  decision  support  system  aids  the  decision  maker  through  computer 
interaction  by  structuring  his  decision  problem  and  eliciting  Informational 
values  associated  with  his  perception  of  the  problem  environment.  The  system 
is  'goal -directed'  (Pearl,  1978)  In  the  sense  that,  unlike  the  decision-tree 
structure,  the  Information  supplied  by  the  user  Is  evoked  and  guided  by  explicit 
references  to  the  objectives  which  need  be  accomplished  and  the  means  by  which 
they  may  be  attained.  Figure  2-1  shows  the  model  structure  and  the  components 
relevant  to  attaining  the  goal.  The  main  components  are  the  following: 

(1)  Goal  -  the  major  objective  of  the  decision  maker. 

(2)  Subgoals  -  the  goal  'dimensions',  'attributes',  or  detailed  Items 
that  combine  to  form  the  overall  goal. 

(3)  Actions  -  the  major  action  strategies  that  are  open  to  the  decision 
maker  for  accomplishing  a  particular  subgoal. 

(4)  Modes  -  the  possible  Implementation  methods  of  performing  each  action. 

(5)  Preconditions  -  those  states  of  nature  or  the  environment  that  must 
exist  before  a  particular  (action)  mode  can  be  Implemented  effectively. 

The  structure  should  be  thought  of  as  a  'tree'.  Thus,  the  goal  Is  divided 
Into  many  subgoals,  each  subgoal  has  a  number  of  possible  actions  that  could 
accomplish  It,  each  action  has  a  number  of  ways  (modes)  It  can  be  performed,  and 
each  mode  has  a  number  of  preconditions  that  must  be  completed.  Once  the  precon¬ 
ditions  are  specified,  they  lead  directly  to  new  subgoals.  That  Is,  the  subgoal 
of  completing  the  specific  precondition  that  allows  actions  to  be  taken,  etc. 

If  the  realization  of  a  precondition  Is  beyond  the  direct  control  of  the  user 
and  Is,  Instead,  perceived  to  depend  on  externally  controlled  eventualities, 
then  that  precondition  Is  treated  as  an  uncertain  event  node  quantified  by 
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likelihood  estimates.  The  structure  can  then  be  repeated. 

Cross-relationships  can  also  exist  in  the  structure.  For  example,  it  is 
possible  for  one  action  to  do  'double  duty'.  A  single  action  may  have  a  bene¬ 
ficial  or  adverse  effect  on  a  subgoal  to  which  it  is  not  directly  connected. 
(Thus,  the  structure  is  more  properly  called  a  'graph'  rather  than  a  tree.) 

These  cross-relationships  must  be  elicited  from  the  decision  maker  and  will 
affect  the  recommendations  given  by  the  system. 

The  following  sections  outline  each  of  the  above  components  in  detail 
including  the  required  information  values  and  algorithms  for  aggregating  them. 
The  structure  'levels'  have  been  indexed  for  purposes  of  referencing  the  various 
values  and  parameters. 

2.2.  The  Major  Goal 

The  decision  maker  will  usually  state  the  major  goal  in  terms  of  a  partic¬ 
ular  state  of  affairs  that  he  desires.  The  overall  goal  has  an  associated  value 
6  (0<G<1 )  that  captures  the  decision  maker's  accomplishment  of  the  goal  to 
different  levels  of  satisfaction.  It  is  the  task  of  the  decision  support  system 
to  maximize  this  value.  The  value  of  G  need  not  be  0  at  the  beginning  of  the 
elicitation  session,  that  Is,  a  portion  of  the  goal  may  already  be  attained. 

The  value  G«*0  will  reflect  a  pessimistic  state  of  affairs  and  G*1  an  optimistic 
situation,  conveniently  chosen  by  the  user  for  references  purposes. 

2.3.  Subgoals 

With  the  major  goal  stated,  it  is  now  necessary  to  explore  in  detail  the 
goal  dimensions,  or  'subgoals'.  The  subgoals  are  simply  the  components  that 
combine  to  form  the  overall  goal.  The  subgoals  may  either  be  desired  dimensions 
or  adverse  dimensions  (hopes  and  concerns).  Adverse  dimensions  are  those  whose 
elimination  supports  goal  attainment.  The  subgoals  should  completely  describe 
the  major  goal  In  such  a  way  that  If  all  desired  dimensions  were  fulfilled  to 
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their  utmost  level  and  all  adverse  dimensions  were  reduced  to  their  lowest 
possible  level,  the  goal  would  be  achieved  completely. 

Figure  2-2  shows  the  structure  of  the  major  goal  in  terms  of  its  subgoals. 
The  relation  between  the  major  goal  and  the  subgoals  is  represented  by  two 
numbers  associated  with  each  subgoal:  value  and  weight.  The  value  Vi  (0<V^ <^1 ) 
of  subgoal  i  is  the  degree  to  which  it  has  been  achieved.  (This  parallels  to 
the  value  6  for  the  goal.)  The  weight  (0<W^_<1 )  for  subgoal  1  is  a  measure 
of  its  Importance  relative  to  the  other  subgoals.  The  decision  maker  is 
instructed  to  estimate  the  degree  to  which  the  accomplishment  of  the  subgoal 
adds  to  the  satisfaction  of  the  major  goal.  The  weights  are  constrained  to  sum 
to  1  (l  W.  =  1). 

The  goal  value  6  is  obtained  from  the  subgoal  values  and  weights  by  a 
linear  combination  (G  =  ^  W^).  Thus,  the  subgoal  structure  corresponds  to  a 
linear  multi -attribute  model. 

2.4.  Actions 

After  the  list  of  specific  subgoals  has  been  established,  the  decision 
support  system  begins  elicitation  of  actions.  For  each  subgoal,  the  decision 
maker  is  asked  to  think  of  possible  actions  that  would  cause  the  desired  subgoals 
to  be  achieved  (attained)  or  the  adverse  subgoals  to  be  eliminated  (reduced). 

More  than  one  action  may  be  listed.  However,  each  action  should  have  the  capac¬ 
ity,  by  itself,  to  affect  the  subgoal,  and  they  should  be  mutually  exclusive. 

Actions  are  divided  into  two  levels:  action  'strategies'  and  action 
'modes'.  An  action  strategy  Is  a  statement  of  a  plan  or  a  short  description  of 
what  Is  to  be  done.  An  action  mode  is  a  more  detailed  specification  of  the 
method  for  accomplishing  the  action  strategy.  An  action  mode  may  be  thought  of 
as  simply  a  'subaction' .  Figure  2-3  shows  a  subgoal  with  a  number  of  supporting 
action  strategies.  Each  action  strategy  has  an  associated  'effectiveness* 
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Figure  2-2.  Goal  Structure 


measure  E.  (0<E.<1),  which  indicates  the  level  of  subgoal  attainment  to  be 
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expected  if  action  strategy  j  were  executed.  The  value  of  the  subgoal  is 

the  maximum  of  the  supporting  action  strategies  (V.  =  Max  E.)  representing  the 
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option  of  selecting  that  action  strategy  which  produces  the  highest  subgoal 
attainment. 

Figure  2-4  shows  the  action  strategy  structure  composed  of  supporting  action 
modes.  The  action  mode  effectiveness  Efc  (OiE^l)  is  the  amount  that  the  corre¬ 
sponding  mode  affects  the  success  of  the  action  strategy.  Again,  the  (locally) 
best  action  mode  is  the  one  with  the  highest  value  (E^  =  MAX  E^).  It  may  not 
always  be  necessary  to  subdivide  every  action  strategy  into  action  modes.  If 
the  action  strategy  can  only  be  Implemented  in  one  way,  the  mode  level  is  not 
needed.  The  benefit  of  characterizing  actions  by  a  two-level  structure  lies  in 
the  fact  that  many  properties  of  the  various  modes  (e.g.,  preconditions)  would 
be  identical  to  all  modes  of  a  particular  strategy.  This  would  enable  us  to 
store  these  common  sets  of  properties  in  the  description  of  the  parent  strategy, 
thus  saving  the  storage  and  elicitation  time  otherwise  consumed  by  duplication. 

2.5.  Preconditions 

A  'precondition'  is  a  state  of  nature  or  the  environment  that  must  exist 

before  an  action  mode  (or  strategy)  can  be  implemented  effectively.  Precondition 

satisfaction  need  not  be  an  'all  or  nothing'  requirement.  The  effectiveness  Ek 

of  an  action  mode  may  be  proportional  in  some  way  to  the  level  of  attainment 

(completion)  of  the  'recondition  state.  Each  precondition  Is  characterized  by 

a  measure  of  completion  L  (0<L  <l)  (Figure  2-5).  This  measure  is  used  to  calcu- 
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late  the  effectiveness  of  the  corresponding  action  mode.  Since  all  of  the  precondi¬ 
tions  should  be  completed  before  the  effectiveness  of  the  action  mode  can  be 
fully  realized,  the  mode  effectiveness  should  be  based  on  the  normalized  product 
of  the  supporting  precondition  completion  levels. 
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Figure  2-5.  Action  Mode  Structure 


A  second  measure  associated  with  each  precondition  is  its  'criticality' 
threshold  Cm  (O^C^l).  The  criticality  is  a  threshold  on  the  completion  level 
of  the  precondition  below  which  the  effectiveness  of  the  corresponding  action 
mode  is  nullified.  A  threshold  of  0  means  that  the  action  mode  can  be  executed 
(to  some  degree  of  effectiveness)  even  if  the  precondition  exists  at  its  minimum 
level  of  attainment.  A  threshold  of  1  means  that  the  mode  cannot  be  implemented 
(or  has  0  effectiveness)  unless  the  precondition  is  fully  satisfied. 

There  can  be  a  number  of  possible  relationships  between  the  precondition 
completion  level  and  the  effectiveness  of  the  supported  mode.  If  this  relation¬ 
ship  is  called  <s,  the  'criticality  function',  it  may  be  expressed  in  terms  of  a 
graph  within  the  interval  [0,1].  Figure  2-6  shows  the  chosen  6  functions.  It 
expresses  the  relationship  between  the  precondition  completion  level  Lm,  its 
criticality  Cm,  and  the  degree  to  which  it  enables  the  action  mode  to  be  executed. 
Once  the  function  is  determined,  the  overall  effectiveness  of  the  action  mode  can 
be  obtained  by  taking  the  normalized  product  of  the  criticality  functions  of  each 
of  the  connecting  preconditions  as  shown  in  Figure  2-5. 

There  are  two  types  of  preconditions:  controllable  and  uncontrollable. 

A  'controllable'  precondition  means  that  the  level  of  its  completion  is  either 
known  or  can  be  controlled  directly.  An  'uncontrollable'  precondition  is  one 
whose  current  level  of  attainment  is  both  uncertain  and  not  directly  adjustable. 
For  example,  in  the  context  of  business  decision  making,  the  user  may  consider 
the  action  mode  'lower  prices  by  10  percent'  as  a  potential  action  for  achieving 
the  subgoal  'capture  a  larger  share  of  the  market'.  The  effectiveness  of  this 
action  depends  (among  other  factors)  on  the  variables  'competitor's  prices'  and 
'buyers'  price  awareness'.  The  latter  may  be  controlled  via  advertisement  while 
the  former  must  be  treated  as  an  uncertain  variable  not  subject  to  one's  direct 
control  or  scrutiny.  A  more  detailed  description  of  structuring  uncertain  events 
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Figure  2-6.  Criticality  Function 


is  given  In  Chapter  5. 

At  the  point  below  a  precondition,  the  decision  structure  repeats  with 
new  subgoals  (Figure  2-7).  The  new  subgoal  refers  to  the  possible  methods 
which  can  be  used  to  satisfy  the  corresponding  precondition.  This  may  involve 
another  entire  structure  including  action  strategies,  action  modes,  further 
preconditions,  etc. 

2.6.  Side  Effects  of  Actions  on  Subgoals 

It  often  happens  that  the  execution  of  a  particular  action  has  a  beneficial 
or  adverse  effect  on  a  subgoal  to  which  it  is  not  directly  connected.  The 
decision  system  asks  if  any  such  effects  are  present  and  elicits  an  impact 
measure  for  the  relationship.  Figure  2-8  shows  the  side  effects  of  an  action  k 
on  a  subgoal  1.  The  'remote'  impact  Ij  must  be  elicited  and  is  considered  to 
be  the  amount  (0<lj<l)  that  the  action,  if  implemented,  will  increase  or  decrease 
the  level  of  attainment  of  the  affected  subgoal.  Assume  that  the  subgoal  attain 
ment  level  has  already  reached  a  value  (between  0  and  1)  as  a  result  of 
action  j  directly  connected  to  it.  The  remote  action  k  will  modify  in  one 
of  two  different  ways.  If  the  remote  action  has  a  beneficial  effect  of  degree 
ij,  Vi  will  Increase  to  vj  =  Vi  +  (1  -  Vj)  I*.  thus  mapping  tJ.e  current  value 
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value  into  the  range  (V^  <  <  1). 
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Figure  2-7.  Precondition  Structure 
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In  the  extremes,  a  value  of  I.  •  0  will  not  change  V^;  a  value  of  I.  ■ 

cause  the  subgoal  to  reach  its  full  attainment  level,  *  1. 

If  the  remote  action  has  an  adverse  effect  on  the  subgoal,  it  will 

'  k 

lower  the  subgoal  attainment  level  V.  to  »  V.  -  V.l^. 


A  remote  adverse  Impact  of  degree  I ^  *  0  will  not  change  the  current  subgoal 
value  V^,  whereas  1^  *  1  will  reduce  to  0. 

When  several  actions  affect  the  same  subgoal  remotely,  their  cumulative 
impact  is  computed  by  applying  each  individual  action  in  succession  (in  any 
order). 


3.0.  OPTIMIZATION 


3.1 .  Motivation 

The  main  result  required  from  a  goal -directed  decision-support  system  is 
the  identification  of  the  optimal  feasible  action  plan  whose  implementation 
results  in  the  highest  level  of  attainment  for  the  major  goal;  a  feasible 
action  plan  is  a  sequence  of  action  combinations,  one  for  each  level  of  the 
goal -directed  graph.  The  identification  process  requires  assessment  of  all 
feasible  action  combinations.  Had  the  assessment  of  a  plausible  action  combina¬ 
tion  been  derivable  from  a  linear  aggregation  of  individual  actions  composing 
each  action  combination,  the  complexity  of  the  optimization  effort  of  a  goal- 
directed  graph  with  n  actions  would  have  been  of  the  same  order  as  n.  However, 
since  side-effects  are  combined  multiplicatively,  the  effect  of  each  individual 
action  depends  on  the  action  combination  in  which  it  appears.  Therefore,  rather 
than  independent  actions,  feasible  action  combinations  must  be  assessed  in  their 
entirety  resulting  in  a  much  higher  complexity.  For  instance,  for  a  graph  with 
n  actions  clustered  in  k  classes  of  m  mutually  exclusive  actions  (a]...a^)... 
(a-j...am),  where  n  *  mk,  the  number  of  plausible  action  combinations  subject  to 
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optimization  is  (m)  .  If  the  value  of  G  had  to  be  calculated  separately  for 
each  action  combination,  the  evaluation  effort  would  be  prohibitively  long. 

During  the  use  of  the  system,  the  optimization  procedure  is  executed 
frequently.  Each  time  a  recommendation  is  requested  the  optimization  must  be 
performed.  Additionally,  it  should  be  invoked  each  time  a  node  is  considered 
for  expansion.  As  the  number  of  actions  in  a  goal-directed  graph  increases, 
the  time  required  for  optimization  increases  rapidly.  Even  during  early  stages 
of  the  elicitation  phase,  the  optimization  process  may  take  a  major  portion  of 
the  processing  time.  In  a  larger  goal-directed  graph,  the  optimization  process 
may  take  minutes.  Therefore,  employment  of  the  exact  and  exhaustive  optimization 


process  will  be  unacceptable.  A  local  optimization  procedure  has  been  proposed 
and  simulated  to  investigate  the  effect  of  different  conditions  on  the  accuracy 
of  the  results.  An  optimization  procedure  based  on  first  order  approximation 
of  side  effects  has  also  been  developed,  studied,  and  finally  chosen  for  adapta¬ 
tion.  These  subjects  are  summarized  in  the  following  section  leaving  the  more 
detailed  elaboration  to  Appendix  A. 

3.2.  Local  Optimization 

The  local  optimization  procedure  consists  of  Iteratively  selecting  a 
single  action  from  each  (mutually  exclusive)  action  set.  The  'action  set'  is 
the  collection  of  actions  supporting  a  conmon  subgoal.  In  each  stage  of  the 
local  optimization  procedure,  a  criterion  is  optimized  with  respect  to  only 
one  action  set,  while  the  other  sets  are  kep  at  a  fixed  level.  While  the 
complexity  of  exhaustive  optimization  Increases  exponentially  with  n,  the 
complexity  of  each  Iteration  cycle  of  the  local  optimization  is  of  the  same 
order  as  n. 

Due  to  the  multiplicative  nature  of  the  side-effect  combination  rule,  the 
ultimate  effect  of  an  individual  action  on  the  major  goal  cannot  be  assessed  in 
isolation.  The  entire  action  plan,  composed  of  a  single  action  from  each  action 
set,  must  be  known  for  an  exact  valuation.  Therefore,  prior  to  the  selection  of 
individual  actions,  it  is  necessary  to  represent  each  action  set  by  a  'represen¬ 
tative'  action  which  has  roughly  the  same  overall  effects  as  that  action  which 
would  be  ultimately  chosen  by  a  global  optimization  (Figure  A-l).  The  represen¬ 
tative  action  may  not  necessarily  be  a  member  of  the  given  set.  Rather  it  can 
be  'virtual',  producing  a  mixture  of  direct  and  side  effects  typical  of  those 
produced  by  the  actual  set. 


The  collection  of  all  representative  actions  constitutes  the  'initial 
action  combination*.  In  the  first  cycle  of  the  optimization  procedure,  the 


and  low  inflation  (Figure  3-1).  Among  other  actions,  'subsidizing  businesses' 
and  'reducing  business  and  Inventory  taxes'  are  proposed  as  alternative  means 
to  cause  an  increase  In  employment,  while  'increasing  Interest  rate'  and 
'reducing  public  expenditures'  are  viewed  as  ways  to  lower  inflation.  Accord¬ 
ing  to  this  model,  although  'Increasing  interest  rate'  enhances  the  level  of 
attainment  of  'low  inflation',  its  implementation  has  an  adverse  effect  on  the 
other  subgoal  'high  employment'.  Here,  the  degree  of  the  adverse  effect  is  more 
naturally  expressed  by  the  percentage  reduction  in  the  effectiveness  of  the  sub¬ 
goal.  In  the  example  of  Figure  3-1,  the  side  effect  produced  by  'increasing 
Interest  rate'  amounts  to  a  reduction  of  30  percent  In  the  level  that  the  sub- 
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goal  'high  employment'  would  otherwise  attain. 

According  to  this  model,  if  the  degree  of  effectiveness  of  the  action 
selected  under  the  first  subgoal  is  Ei  and  the  adverse  impact  of  the  action 
selected  under  the  second  subgoal  with  respect  to  the  first  subgoal  is  e! 

(Figure  3-2),  then  the  level  of  attainment  of  the  first  subgoal  (Vj)  will  be: 

V,  ■£,<>-  E>) 

Since  the  optimization  complexity  in  such  multiplicative  models  is  very  high, 
the  possibility  of  reducing  it  by  employing  a  first-order  additive  approximation 
has  been  investigated. 

In  Figure  3-3,  the  line  L  represents  the  multiplicative  model 
V1  =  E^  (1  -  E^)  while  the  dotted  line  represents  the  additive  approximation. 

It  is  parallel  to  the  line  =  E^  drawn  from  a  representative  point  (^ )  on  L. 
The  additive  model  is  expressed  by: 

V,  .  E,  -  r 

which  does  not  contain  the  product  term  • 

*  The  level  of  'high  employment'  (as  well  as  any  other  subgoal)  is  not  measured 
on  the  normal  physical  scale  of  population  proportions.  Rather,  it  reflects 
the  subjective  scale  of  gravity  perceived  by  the  user. 
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Figure  3-1.  A  Sample  Goal-Directed  Graph 


of  the  Actions 
Emerging  from  the 
First  Subgoal 


Figure  3-3.  First-Order  Approximation 
Model  for  Side  Effects 


virtual  actions  are  replaced,  one  at  a  time,  by  real  actions  taken  from  the 
corresponding  sets.  The  process  can  be  Iterated  any  desired  number  of  times. 

The  resultant  action  combination  may  not  always  converge  to  the  globally 
optimum  and  the  degree  of  suboptimality  depends  on  the  choice  of  the  initial 
action  combination. 

A  simulation  program  has  been  written  to  identify  effective  choices  for 
initial  action  combination.  The  results  of  that  simulation  are  presented  In 
Appendix  A.  It  was  found  that  by  equiping  each  representative  action  with  a 
direct  effect  equal  to  the  maximum  of  the  actual  direct  effects  In  Its  corre¬ 
sponding  set,  a  close  to  optimal  solution  plan  was  obtained  after  a  single 
iteration.  In  143  out  of  216  randonly  selected  cases,  the  globally  optimal 
plan  was  found.  The  accuracy  of  the  optimization  procedure  may  be  enhanced  by 
applying  an  Increasing  number  of  Iterations,  however,  as  In  the  most  nonlinear 
problems  of  this  kind,  there  is  no  guarantee  that  the  process  will  ultimately 
converge. 

The  simulation  studies  were  conducted  on  a  two-level  graph  with  16  terml- 
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nal  nodes.  Not  having  the  assurance  that  the  quality  of  this  procedure  would 
remain  consistently  acceptable  for  graphs  of  much  larger  dimensions,  an  alter¬ 
native  procedure  was  chosen,  based  on  a  first-order  approximation  of  side  effects. 
3.3.  Optimization  Based  on  First-Order  Approximation  of  Side  Effects 

The  complexity  required  for  global  optimization  would  be  drastically 
reduced  if  the  Impact  of  side  effects  of  actions  on  the  degree  of  attainment 
of  other  subgoals  would  combine  addltlvely.  Our  choice  of  the  multiplicative 
model  instead  was  based  on  the  belief  that  people  perceive  the  side  effect  of 
an  action  to  depend  on  the  degree  of  effectiveness  of  other  actions  taken  simul¬ 
taneously.  For  example,  the  major  goal  of  realizing  a  healthy  economy  may  be 
perceived.  In  a  particular  case,  to  be  attainable  by  maintaining  high  employment 
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The  accuracy  of  the  model  depends  on  the  selection  of  the  representative 
point  and  would  Increase  when  F|  is  chosen  close  to  the  effectiveness  of 
the  action  which  will  be  ultimately  chosen. 

Since  the  chosen  action  remains  unknows  at  the  time  the  additive  model  is 
constructed,  we  chose  F^  to  be  the  weighted  average  of  the  effectiveness  of  the 
actions  under  the  given  subgoal.  Since  the  likelihood  of  eventually  chossing 
an  action  increases  with  its  effectiveness,  we  chose  the  normalized  effective¬ 
ness  as  the  weight  associated  with  this  action. 

The  accuracy  of  the  model  also  depends  on  the  magnitude  of  the  side  effects. 
For  sufficiently  small  side  effects,  the  model  provides  an  adequate  representa¬ 
tion.  If  Eg  and  E^  are  side  effects  of  actions  emerging  from  other  subgoals, 
then  according  to  the  exact  model: 

V1  -  E1  (1  -  Ej)  (1  -  Eg) 

=  E]  (1  -  l\  -  Ej  + 

With  Eg  and  E^  sufficiently  small  we  have: 

V,  *  E,  (1  -  Ej  -  E>) 

which  can  be  linearized  by  *  Ej  -  F^  (Eg  +  E^). 

The  additive  model  results  In  a  substantial  reduction  of  the  required 
optimization  effort  since,  for  a  single  level  graph,  the  optimal  action  plan 
can  be  identified  In  one  single  iteration.  However,  the  Impact  of  this  approx¬ 
imation  on  the  quality  of  the  plan  found  has  not  been  tested  yet. 


4.0.  DIALOGUE  MANAGEMENT 


One  of  the  main  advantages  that  computerized  decision-support  systems 
offer  over  manual  methods  is  the  ability  to  compute  (in  real-time)  which  areas 
of  the  problem  graph  deserve  further  exploration  and  guide  the  dialogue  in  such  a 
way  that  at  any  stage  the  user  would  focus  attention  on  the  most  crucial  Issues. 
The  procedure  for  identifying  the  crucial  Issues  and  presenting  them  for  further 
analysis  is  denoted  by  dialogue  management. 

4.1 .  Methodology 

The  purpose  of  constructing  a  goal -directed  graph  is  to  provide  a  means 
for  estimating  the  relative  value  of  alternative  ways  of  accomplishing  the 
major  goal,  while  providing  aiding  In  generation  of  those  alternatives.  The 
degree  of  attainment  of  the  major  goal  provided  by  each  alternative  action  plan 
(strategy)  is  computed  by  assessing  values  of  different  graph  elements  and  then 
rolling  these  values  back  through  the  graph.  The  rollback  value  that  is  obtained 
for  degree  of  attainment  of  the  major  goal  provided  by  each  alternative  action 
plan  (strategy)  is  then  a  measure  of  the  utility  of  that  action  plan  (strategy). 
Beside  the  potential  of  aiding  in  generating  richer  sets  of  alternative  plans, 
the  time  consuming  effort  of  a  goal-directed  graph  construction  Is  justified  by 
the  belief  that  the  utilities  computed  by  rolling  back  the  goal -directed  graph 
are  more  valid  estimates  than  those  which  would  be  produced  through  direct  elici¬ 
tation  of  the  utilities  of  each  alternative  action  plan.  This  difference  in 
reliability,  which  constitutes  the  driving  force  behind  the  necessity  to  ask  the 
user  for  more  detailed  Information,  was  chosen,  therefore,  as  a  criterion  for 
determining  the  future  direction  of  the  dialogue. 

Suppose  that  at  each  subgoal  node  the  decision  maker  Is  asked,  prior  to 
the  construction  of  the  complete  goal-directed  graph,  to  provide  assessments  of 
the  maximum  degree  of  attainment  a  specific  subgoal  would  achieve  if  the  complete 


goal -directed  graph  were  developed  and  solved.  This  assessment  is  expected  to 
be  generated  on  the  basis  of  the  knowledge  and  experience  of  the  decision  maker 
concerning  similar  issues.  Hovtever,  since  he  is  uncertain  about  these  degrees 
and  is  incapable  of  mentally  manipulating  the  knowledge  he  possesses,  the  assess¬ 
ments  could  not  be  provided  as  an  exact  point  estimate;  they  rather  have  to  be 
viewed  as  random  variables  in  the  form  of  probability  distributions.  The  value 
of  resolving  the  uncertainty  regarding  the  rollback  value  of  each  alternative 
action  plan  could  then  be  computed  using  a  method  similar  to  that  of  calculating 
the  value  of  information  in  standard  decision-tree  analysis  (Merkhofer  et  al., 
1977).  Since  constructing  the  complete  goal -directed  graph  would  be  instrumen¬ 
tal  in  resolving  this  uncertainty,  the  value  computed  for  resolving  uncertainty 
on  the  rollback  value  for  a  given  subgoal  can  be  interpreted  as  the  expected 
value  of  further  analysis  along  the  path  emerging  from  that  subgoal.  The  value- 
of-analysls  concept  can  then  be  used  to  guide  the  expansion  of  a  goal-directed 
graph  structure  by  selecting  for  expansion  the  node  with  the  highest  value-of- 
analysis. 

A  value-of-analysis  measure  can  be  assigned  to  each  terminal  subgoal  node 
in  a  goal-directed  graph  structure  which  reflects  the  worth  of  focusing  attention 
on  the  problem  of  planning  the  implementation  of  this  subgoal.  As  an  example, 
consider  the  incomplete  goal -directed  graph  presented  in  Figure  4-1.  This  graph 
is  considered  Incomplete  since  it  Is  recognized  by  the  user  that  the  levels  of 
attainment  of  the  terminal  subgoals  (i.e. ,  S^,  S^,  S^,  and  S^)  are  uncertain, 
thus  requiring  further  analysis.  Therefore,  the  values  assigned  to  these  nodes 
are  only  approximations  to  Che  complete  graph.  The  decision  maker  approximates 
the  degrees  of  attainment  of  terminal  subgoals  by  mentally  manipulating  alterna¬ 
tive  plans  which  may  lead  to  its  realization.  Although  the  decision  maker  is 
uncertain  about  what  the  rollback  values  corresponding  to  the  terminal  subgoals 


V  -*■  V* 


v:  the  provisional  value  of  the  subgoal 

v*:  the  true  value  of  the  subgoal  would  be 

resulted  by  complete  analysis  of  the  subgoal 

y:  denotes  already  satisfied  preconditions 


Figure  4-1.  An  Incomplete  Goal-Directed  Graph 
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would  become,  were  the  graph  expanded  completely,  he  may  be  able  to  quantify 
his  uncertainty  by  specifying  a  range  or  a  distribution  for  that  value.  The 
terminal  subgoals  in  the  simplified  graph  that  have  the  greatest  need  for  expan¬ 
sion  are  those  nodes  for  which  the  expected  value  of  resolving  the  current 
uncertainty  on  true  rollback  value  is  the  highest,  thus,  providing  a  criterion 
for  recommending  nodes  for  expansion. 

The  process  of  structuring  a  goal-directed  graph  proceeds  as  follows. 
First,  an  estimate  for  the  uncertainty  in  the  provisional  value  of  each  terminal 
subgoal  node  Is  elicited  from  the  decision  maker.  Then,  based  on  the  elicited 
estimates,  the  value-of-analysis  for  each  terminal  subgoal  is  calculated. 
Finally,  the  subgoal  with  the  highest  value-of-analysis  will  be  selected  for 
expansion. 

4.2.  Calculation  of  Expected  Value-of-Analysis 

When  the  decision  maker  estimates  the  provisional  value  (V)  of  a  specific 
subgoal  (e.g,  terminal  subgoal  Sg  In  Figure  4-1),  he  obtains  this  value  by 
crudely  considering  a  set  of  relevant  actions  and  their  associated  modes  and 
preconditions  emanating  from  this  subgoal.  Therefore,  in  absence  of  a  deeper 
analysis  of  the  subgoal,  the  decision  maker  believes  that  he  will  be  able  to 
Implement  the  set  of  actions  leading  to  a  level  of  attainment  roughly  equal  to 
V,  for  the  subgoal.  But,  since  this  value  may  not  coincide  with  that  obtained 
by  a  more  complete  analysis,  the  potential  increase  in  utility  is  given  by: 

AG  *  G(V*,  V*)  -  G(V,  V*) 
and  its  expectation: 

EVA  =  Ev*  [G(V*,  V*)  -  G ( V ,  V*)] 
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where  Ey*(»)  stands  for  the  expected  value  with  respect  to  the  random  variable 
V*,  and  V  and  V*  designate  the  provisional  value  and  the  true  value  of  the  level 
of  attainment  of  the  subgoal,  respectively;  G(  V-j ,  V2)  denotes  the  level  of 
attainment  of  the  major  goal  assuming  that  actions  are  selected  believing  that 
V1  is  the  degree  of  attainment  of  the  subgoal,  while  in  reality  V2  Is  its  true 
value. 

In  Appendix  B  it  will  be  shown  that  under  the  propagation  rules  defined 
in  Chapter  2  the  function  G(V^,  V2)  would  be  a  piecewise  linear  function  of  both 
arguments,  like  the  one  depicted  in  Figure  4-2.  Such  functions  are  completely 
specified  by  a  list  (vector)  of  three  parameters  a,  b,  a  which  determine  the 
level,  break  point,  and  slope  of  the  function,  respectively.  The  parameters 
(a,  b,  ct)  could  be  calculated  recursively,  top  down,  and  be  stored  as  a  charac¬ 
teristic  vector  for  each  node  of  the  graph. 

In  Appendix  B,  we  also  show  that  once  the  characteristic  vector  of  a  termi¬ 
nal  subgoal  Is  calculated,  its  EVA  value  is  given  by: 

EVA  =  ap | V  +  A  -  m| 


where:  a  is  the  characteristic  slope  of  the  subgoal, 

p  is  the  probability  that  V*  will  deviate  from  V  by  an  amount 
exceeding  A, 

a  is  the  change  in  the  level  of  the  subgoal  required  to  affect  a 
switch  in  action  strategy,  and 

(  Ey*  (V*  |  V*  <  V  +  a)  for  a  node  in  the  current  optimal 

plan  (a  <  0) 

Ey *  (V*  |  V*  >  V  +  a)  for  a  node  not  in  the  current  optimal 

plan  (a  >  0). 

A  graphic  representation  of  the  formula  for  EVA  is  given  in  Figures  4-3  and  4-4. 


m  = 
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Figure  4-2.  Parametric  Representation  of  the  Canonical  Functions 


42 


Figure  4-3.  Graphical  Representation  for  the  EVA  Formula 
(Case  1:  The  Subgoal  is  Part  of  the  Current  Optimal  Plan) 


Figure  4-4.  Graphical  Representation  for  the  EVA  Formula 
(Case  2:  The  Subgoal  Is  Not  a  Part  of  the  Current  Optimal  Plan) 


a  and  a  are  characteristics  of  the  path  leading  to  each  terminal  subgoal, 
whereas  p  and  m  can  be  calculated  on  the  basis  of  distribution  function  of  V* 
which  the  user  estimates  for  each  subgoal. 

The  simplest  way  of  eliciting  the  user's  uncertainty  regarding  the  true 
value  of  V*  is  for  the  user  to  specify  a  range  of  [V|nax,  Vmin]  where  V*  is 
most  likely  to  be  found.  If  we  assume  that  V*  is  uniformly  distributed  over 
this  range,  we  get: 

V  +  V  4 
„  _  max  min 


and 


P  =  J 


V  +  A  '  Vmin 

"v — nr- 

max  min 


V  -  V  -  A 
max 

1 - 

max  min 


for  a  node  in  the  optimal  plan 


for  a  node  not  in  the  optimal  plan 


4.3.  An  Alternative  to  the  Expected  Value-of-Analysis  Criterion 

In  trying  to  utilize  the  EVA  as  a  criterion  for  node  selection  we  have 
discovered  a  practical  difficulty  stemming  from  a  basic  flaw  in  the  method  of 
calculating  the  EVA.  After  one  or  two  levels  of  expansion  the  EVA  of  all  termi¬ 
nal  nodes  became  identically  equal  to  zero.  Since  the  impacts  of  subgoals  are 
quantified  by  numbers  smaller  than  one  (weight  factors)  at  each  junction,  the 
value  of  6  becomes  less  sensitive  to  variations  in  the  levels  of  subgoals  remote 
from  the  root.  Consequently,  as  the  subgoal  appears  in  deeper  levels  of  the 
graph,  its  calculated  a  decreases  and  a,  the  deviation  in  V  necessary  to  result 
in  a  decision  switch,  becomes  substantially  greater  than  1.  Eventually  none  of 
the  terminal  nodes  will  be  capable  of  causing  a  decision  switch  by  its  own  varia¬ 
tion  and  so,  as  is  shown  in  Figures  4-3  and  4-4,  all  terminal  nodes  will  be 
assigned  a  zero  EVA  value. 
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Although  in  some  rare  cases  the  utility  of  analysis  for  all  terminal  sub¬ 
goals  would  indeed  be  zero,  and  should  be  interpreted  as  a  signal  to  stop 
further  analysis,  in  the  more  common  case,  this  phenomenon  is  an  artifact  of 
the  approximations  used  to  calculate  EVA.  The  formula  for  the  EVA  measure  has 
been  derived  under  the  assumption  that  the  levels  of  attainment  of  all  subgoals 
except  the  one  in  question  remain  fixed  at  their  most  likely  value.  However, 
since  the  value  of  other  subgoals  are  also  subject  to  uncertainty  within  their 
range  of  variability,  the  level  of  attainment  of  every  subgoal  should  also  be 
treated  as  a  random  variable.  Consequently,  a  (the  change  in  V  required  to 
result  in  a  decision  switch)  must  also  be  considered  as  a  random  variable  rather 
than  a  constant.  The  correct  expression  of  the  expected  value-of-analysis  will 
then  be: 

EVA  =  Ea  Ev*  aG 

Thus,  whenever  the  distribution  of  V*  overlaps  that  of  V  +  A,  there  would  be  a 
finite  probability  for  a  decision  switch  which,  in  turn,  would  result  in  a  finite 
value  for  the  utility  of  analysis. 

Lacking  sufficient  data  to  estimate  the  distribution  of  A,  we  decided  to 
drive  the  dialogue  by  an  approximate  criterion  related  to  the  likelihood  of 
obtaining  a  decision  switch  rather  than  the  exact  value  of  EVA.  The  criterion 
chosen  is  a  times  the  ratio  between  the  potential  effective  range  of  variation 
and  the  amount  of  change  required  for  a  decision  switch. 

If  the  subgoal  subject  to  analysis  emerges  from  the  presently  most  effec¬ 
tive  plan,  a  switch  will  occur  If  the  value  of  the  random  variable  V*  falls  below 
the  value  of  the  random  variable  V  +  a.  The  potential  range  of  variation  effec¬ 
tive  for  a  switch,  in  this  case,  is  V  -  Vmin  which  positively  contributes  to 
the  occurrence  of  a  switch.  The  likelihood  of  a  switch  is  also  inversely 
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affected  by  | a | .  Therefore,  the  likelihood  of  a  switch  will  be  increasing 
wi  th : 


V  -  V 

. .  A  Potential  Effective  Range  of  Variation  _  min 
L51  Mean  o^  Change  Required  for  a  Switch  | A ' | 

where  a1  is  calculated,  as  explained  in  Appendix  B,  on  the  basis  of  the  provi¬ 
sional  values  of  all  other  subgoals. 

In  the  second  case,  where  the  subgoal  subject  to  analysis  is  not  in  the 
optimal  plan,  a  switch  will  occur  if  the  value  of  the  random  variable  V*  exceeds 
the  value  of  the  random  variable  V  +  a.  Thus,  the  potential  range  of  variation 
effective  for  a  switch  is  Vmav  -  V  which  is  a  positive  factor  for  causing  a 
switch.  Here  also  the  likelihood  of  a  switch  is  inversely  affected  by  a,  and 
so,  the  likelihood  of  a  switch  should  be  measured  by: 

.  <.  ^  Potential  Effective  Range  of  Variation  _  Vmax  "  V 
Li2  Mean  of  Change  Required  for  a  Switch  ( A ' | 

a,  of  course,  measures  the  sensitivity  of  G  to  variations  in  V*  once  a  decision 
switch  occurs,  and  should,  therefore,  multiply  LS  to  yield  a  criterion  approxi¬ 
mating  EVA. 

4.4.  Dialogue  Management  Algorithm 

The  dialogue  management  algorithm  finally  chosen  is  based  on  the  ratio 
criterion  described  in  the  previous  section  reguesting  the  user  to  provide  only 
Vmin  and  Vmax  for  evefy  sub9°a1  and  taking  the  provisional  value  as  the  midpoint 
<vmax  +  W/2'  Therefore: 


The  algorithm  Is  as  follows: 

(1)  Do  the  following  for  all  subgoals  (S)  subject  to  expansion. 

(a)  Elicit  the  Range  of  V(S),  [V|ndX(S),  Vm1n(S)]. 

(b)  Calculate  A  '  (Sj)  and  a(S)  assuming  all  other  subgoals  attaining 
the  value  (Vnax  +  Vm^n)/2  as  described  In  the  algorithm  of 
Appendix  B. 

(c)  Calculate  •  <*(S). 

(2)  Choose  the  subgoal  with  the  largest  criterion  (c )  for  further  analysis. 
In  order  to  maintain  a  reasonable  continuity  of  attention  we  have  chosen 

to  treat  the  entire  subgraph  residing  between  a  given  subgoal  and  Its  descendent 
subgoals  as  a  single  atomic  unit  for  dialogue  management  purposes.  Thus,  once 
a  subgoal  Is  selected  for  expansion,  the  entire  subgraph  supporting  It  (l.e., 
actlons/modes/subgoals)  becomes  comnltted  for  analysis  In  a  breadth-first 
fashion. 
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5.0.  STRUCTURr  OF  UNCERTAIN  EVENTS 

5.1 .  Motivation 

The  primitive  skeleton  of  the  goal-directed  graph  structure,  as  described 
In  Figure  2-1,  is  not  capable  of  modeling  preconditions  where  the  level  of 
attainment  Is  both  uncertain  and  not  directly  adjustable.  For  example  (see 
Figure  5-1),  in  the  context  of  long-range  Industrial  planning,  at  a  certain 
point  during  the  planning  process,  the  decision  maker  may  realize  the  necessity 
of  generating  'additional  revenue'.  The  goal-directed  system  will  guide  the 
user  by  asking  him  to  list  alternative  actions  such  as  'Expand  Sales  to  New 
Customers'.  Suppose  that  the  user  Indicates  that  the  effectiveness  of  this 
action  depends  on  three  preconditions,  1)  'New  Products  Available',  2)  'Suffi¬ 
cient  Market  Interest',  and  3)  'Competitors'  Prices  Higher'.  Whereas,  the 
level  of  attainment  of  the  first  precondition  can  be  controlled  via  actions 
such  as  'Allocate  Sufficient  R4D  Budget'  and  'Expand  Production  Capacity',  the 
latter  two  must  be  treated  as  uncertain  preconditions  not  subject  to  one's 
direct  control  or  scrutiny.  The  establishment  of  subgoals  directed  toward  the 
attainment  of  such  preconditions  will  only  Introduce  unpursuable  objectives 
Into  the  structure.  Thus,  It  Is  necessary  to  augment  the  goal-directed  structure 
by  Incorporating  a  special  treatment  of  uncontrollable  preconditions. 

5.2.  Uncertain  Events 

Although  the  level  of  completion  of  an  uncontrollable  precondition  cannot 
be  directly  adjusted  by  a  user's  actions,  the  user  may  be  able  to  Implement 
actions  to  enhance  the  likelihood  of  some  events  which.  In  turn,  would  Increase 
the  expectation  of  reaching  a  higher  level  of  completion  for  the  desired  precon¬ 
dition.  For  example,  consider  the  uncontrollable  precondition  'Sufficient  Market 
Interest'  In  Figure  5-1.  One  of  two  possible  uncertain  events  may  occur: 

1)  there  Is  a  sufficient  market  Interest,  or  2)  the  market  interest  Is 
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Figure  5-1.  Long-Term  Industrial  Planning 
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insufficient.  These  events  are  'uncertain'  since  their  occurrence  one  way  or 
the  other  is  not  perceived  to  be  controlled  by  specific  user  actions  but  rather, 
must  be  represented  by  a  probabilistic  model.  In  such  a  case,  rather  than 
pursuing  subgoals  that  directly  satisfy  the  precondition,  a  more  useful  approach 
is  to  attempt  to  establish  subgoals  which  are  directed  toward  increasing  the 
probability  of  the  favorable  events  and  decreasing  the  probability  of  unfavorable 
events.  For  Instance,  in  the  example  of  Figure  5-1,  the  subgoal  of  'Higher 
Probability  of  Sufficient  Market  Interest'  can  be  presented  to  the  user,  which 
may  evoke  actions,  such  as  'Advertising'.  These  actions  may,  in  turn,  require 
the  satisfaction  of  certain  controllable  preconditions  (e.g.,  availability  of 
sufficient  marketing  budget)  which  is  compatible  with  the  structure  described 
in  the  previous  chapter. 

5.3.  Propagating  the  Impact  of  Uncertain  Events 

Two  parameter  vectors  are  associated  with  each  uncontrollable  precondition 
(Figure  5-2).  The  first  vector  [p(t^),  p( tg ) >  p(t^)]  contains  the  probability 
of  occurrence  of  each  uncertain  outcome.  The  second  vector  [(L | t1 ) ,  ( L | t2 ) , 

( L | t3 ) ]  contains  the  level  of  completion  of  the  precondition,  given  the  occur¬ 
rence  of  the  corresponding  uncertain  outcome  (Figure  5-2).  Once  the  vectors 
are  elicited,  the  system  compares  the  elements  of  the  second  vector  and  selects, 
for  further  elicitation,  the  outcome  with  the  highest  level,  i.e.,  the  most 
desirable  outcome.  A  new  subgoal  can  then  be  created  which  is  aimed  at  increas¬ 
ing  the  probability  of  the  selected  outcome.  Usually,  a  strategy  aimed  at 
increasing  the  likelihood  of  the  desired  outcome  is  also  helpful  In  avoiding 
its  undesirable  counterparts.  Therefore,  it  is  not  necessary  to  setup  a  separate 
subgoal  for  each  outcome. 

As  the  expansion  of  the  new  subgoal  continues,  the  probability  vector 
is  updated.  At  each  point  in  time,  during  the  elicitation  process,  the  expected 
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level  of  attainment  of  the  major  goal  can  be  calculated  based  on  the  two  vectors 
associated  with  the  uncontrollable  precondition.  The  process  begins  by  calcu¬ 
lating  the  level  of  attainment  of  the  major  goal  given  the  occurrence  of  each 
uncertain  outcome  individually.  The  result  will  be  a  new  vector  of  conditional 
levels  of  attainment  of  the  major  goal,  C (G | t-j ) ,  (G|t2),  (G 1 13) ]  in  Figure  5-2. 

In  other  words,  (G | t - )  is  the  value  of  the  major  goal  assuming  that  outcome  t^ 
has  occurred.  Then,  the  expected  level  of  attainment  of  the  major  goal  can  be 
calculated: 

G  =  (G|t1 )  •  p(t1)  +  (G|t2)  •  p(t2)  +  <G|t3)  •  p(t3) 

Since  the  values  of  the  probability  vector  p( t-j ) ,  p(t2),  p(t3)  depends  on  the 
actions  ultimately  emerging  from  the  uncontrollable  precondition,  the  calculated 
value  of  G  provides  a  selection  criteria  for  the  emerging  action  plans. 

5.4.  Optimization  of  Goal-Directed  Graphs  Containing  Uncertain  Events 

The  process  of  optimizing  goal -directed  graphs  with  uncertain  events  is 
similar  to  the  process  discussed  in  Chapter  3.  However,  dealing  with  a  number 
of  uncontrollable  preconditions  with  multiple  uncertain  events,  can  lead  to  an 
exponential  explosion  In  the  number  of  optimization  steps  required.  As  an 
example,  consider  a  section  of  a  graph  where  an  action  A  requires  two  uncontrol¬ 
lable  preconditions  each  depending  on  three  uncertain  outcomes.  Since  the  effec¬ 
tiveness  of  the  action  A  depends  on  the  level  of  completion  of  both  preconditions, 
each  possible  combination  of  uncertain  outcomes  must  be  considered  separately. 

This  would  require  nine  separate  calculations  in  the  example  above.  Thus,  as 
the  number  of  uncontrollable  preconditions  across  the  graph  Increases,  the 
number  of  required  calculations  proliferates. 

To  overcome  this  complexity  problem,  a  heuristic  rule  has  been  employed. 

In  order  to  select  the  best  action  from  a  given  set,  the  rule  computes  the 
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expectation  of  6  by  fixing  the  impacts  (i.e.,  the  «'s)  of  all  uncontrollable 
preconditions  in  the  graph  at  their  local  expected  value  (expect  those  support¬ 
ing  the  action  under  consideration).  Thus,  for  all  other  preconditions  (pk) 
with  uncertain  outcomes  (t-j ,  ....  t^,  ....  tn)  we  assume: 

\ 3  j,  p<V  •  5k 

That  amounts  to  replacement  of  the  uncertain  events  by  a  'virtual  event1  produc¬ 
ing  an  equivalent  local  Impact.  This  heuristic  rule  circumvents  the  problem  of 
exponential  complexity  and  would  not  introduce  significant  inaccuracy  beyond  the 
approximation  already  used  in  consideration  of  multiple  subgoals.  In  this  case, 
also,  it  Is  assumed  that  all  subgoals  except  the  one  under  consideration  are 
fixed  at  the  mid-point  of  their  range  of  variation. 


6.0.  IMPLEMENTATION  PROGRESS 
6.1 .  Elicitation 

The  program  is  currently  able  to  elicit  from  the  decision  maker  all  of 
the  required  information  for  the  construction  of  a  goal-directed  decision 
graph.  The  four  major  node  types  elicited  are  (1)  objectives,  (2)  action 
strategies,  (3)  action  modes,  and  (4)  preconditions.  Specific  information 
requested  for  each  type  is  the  following: 

(1)  Objectives  (subgoals) 

(a)  Names  -  the  name  of  each  objective  that  describes  the  overall 
goal . 

(b)  Weights  -  the  relative  importance  of  each  objective. 

(c)  Levels  -  a  gross  estimate  of  the  expected  level  of  achievement 
of  each  objective. 

(2)  Action  Strategies 

(a)  Names  -  the  name  of  every  action  strategy  (including  'no  action' 
if  applicable)  that  could  be  taken  to  accomplish  the  corresponding 
objective.  This  list  should  be  mutually  exclusive  and  complete. 

(b)  Levels  -  an  estimate  of  the  level  of  achievement  of  the  corre¬ 
sponding  objective  if  each  action  were  to  be  implemented. 

(c)  Side  Effects  -  an  estimate  of  the  amount  of  decrease  in  the 
achievement  level  of  non-related  objectives.  The  program 
currently  elicits  adverse  side-effects  only. 

(3)  Action  Modes 

(a)  Names  -  a  list  of  the  different  methods  that  could  be  used  to 
implement  the  corresponding  action  strategy. 

(b)  Levels  -  a  revised  estimate  of  the  effectiveness  of  the  corre¬ 
sponding  action  strategy  due  to  the  implementation  of  the  partic¬ 
ular  action  mode. 
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(4)  Preconditions 

(a)  Names  -  the  preconditions  that  must  be  satisfied  before  the 
corresponding  action  mode  can  be  taken. 

(b)  Criticality  Thresholds  -  the  completion  level  of  each  precon¬ 
dition  in  which  the  corresponding  action  mode  just  begins  to 
become  effective.  That  is,  the  precondition  completion  level 
below  which  the  action  mode  is  completely  ineffective. 

(c)  Completion  levels  -  an  estimate  of  the  completion  level  of  each 
precondition. 

For  uncontrollable  preconditions,  the  following  information  is  required: 

(a)  Names  -  the  names  of  the  states  of  nature  (events)  that  describe 
the  corresponding  precondition. 

(b)  Probabilities  -  the  probability  of  occurrence  of  each  state. 

(c)  Levels  -  the  completion  level  that  the  corresponding  precondition 
would  receive  If  the  particular  state  of  nature  were  to  occur. 

During  the  elicitation  process,  the  user  is  prompted  by  explanation  of  the 
type  of  information  he  Is  to  provide.  If  he  does  not  understand,  or  wishes  more 
explanation,  he  may  enter  a  question  mark  on  the  computer  terminal  and  an  alter¬ 
nate,  more  detailed  explanation  will  be  printed.  The  user  is  also  kept  aware  of 
his  current  'location'  in  the  decision  structure  by  constant  reference  to  nodes 
along  the  path  to  the  goal. 

At  the  completion  of  each  node  expansion,  the  user  may  exit  the  elicita¬ 
tion  mode  by  entering  the  key  word  'terminate'.  If  he  chooses  not  to  continue 
the  program  exits  from  the  elicitation  procedure  and  enters  a  "system  mode"  in 
which  the  user  can  exercise  various  program  options  that  process  the  current 
structure.  To  resume  elicitation,  the  user  simply  types  'continue'  and  the 
elicitation  procedure  is  re-entered  at  the  proper  point.  This  feature  allows 
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the  user  to  gain  information  about  the  current  structure  whenever  he  wishes, 
without  resorting  to  a  great  number  of  questions. 

6.2.  Computations  and  Heuristic  Optimization 

The  level  of  each  node  is  calculated  from  the  information  available  on  all 
of  its  successors.  The  exact  formulas  for  node  level  determination  were  explained 
in  the  Drevious  sections.  The  following  is  a  summary  of  these  formulas  and  a 
listing  of  the  currently  operational  computations  in  the  program: 

(1)  Goal  -  the  level  of  the  goal  is  a  weighted  average  of  its  successor 
objectives  (sub-goals). 

(2)  Objectives  -  the  level  of  each  objective  is  the  maximum  of  the 

levels  of  its  successor  action  strategies  modified  by  any  side  effects. 

(3)  Action  Strategies  -  the  level  of  each  action  strategy  is  the  maximum 
of  the  levels  of  its  successor  action  modes. 

(4)  Action  Modes  -  the  level  of  each  action  mode  is  the  product  of  its 
successor  preconditions.  The  preconditions  may  be  individually 
modified  by  a  criticality  threshold. 

(5)  Preconditions  -  each  precondition  is  characterized  by  a  vector  of 
values  corresponding  to  its  successor  states.  The  overall  effect  of 
a  precondition  on  its  parent  action  is  given  by  the  expected  value  of 
the  latter  with  respect  to  the  successor  states. 

(6)  Events  -  the  level  of  each  event  is  a  weighted  average  of  its 
successor  objectives. 

Currently,  a  single  number  is  requested  for  each  level  estimate.  Future 
implementation  will  provide  an  opportunity  to  input  a  minimum  and  a  maximum 
value.  Side  effects  are  only  allowed  on  action  strategies  and  not  on  action 
modes.  Further,  the  side  effect  is  assumed  to  be  adverse.  Side  effects  that 
benefit  related  objectives  is  planned  as  a  future  task. 


6.3.  System  Features 

Once  a  user  has  entered  system  mode  ,  he  may  exercise  a  number  of  options 
that  will  provide  information  about  the  decision  structure  that  he  has  built  so 
far.  All  of  the  system  options  require  only  a  single  keyword  to  be  typed  into 
the  computer  terminal.  These  keywords  operate  only  in  system  mode  and  are  not 
effective  during  the  elicitation  procedure.  The  following  is  a  listing  of  the 
currently  available  options  and  an  explanation  of  their  function. 


6.3.1.  HELP 

By  typing  HELP,  the  user  can  get  a  listing  of  all  of  the  available  option 
keywords  as  well  as  an  explanation  of  how  to  get  back  into  elicitation  mode. 

6.3.2.  START 

The  START  option  clears  out  the  memory  containing  the  decision  structure 
and  begins  a  new  elicitation  session. 

6.3.3.  CONTINUE 

The  CONTINUE  keyword  allows  the  user  to  re-enter  elicitation  mode  and 
continue  building  the  decision  structure  from  the  point  it  was  previously 
terminated. 

6.3.4.  ROLLBACK 

This  feature  allows  the  user  to  find  the  current  value  of  the  goal  as  well 
as  the  best  actions  to  take  In  order  to  maximize  the  goal  value.  The  value  of 
each  node  is  computed  from  the  value  of  its  successors  for  all  possible  combina¬ 
tions  of  action  strategies.  That  combination  which  produces  the  highest  goal 
value  is  chosen  for  recommendation  along  with  the  expected  attainment  level  of 
each  objective. 

6.3.5.  GOALCHECK 

This  option  allows  the  user  to  calculate  the  goal  value  with  any  desired 


58 


action  subset.  He  inputs  the  combination  of  actions  he  wishes  (currently  by 
node  number)  and  the  program  will  calculate  the  value  of  the  goal  with  that 
particular  set.  It  does  not  disturb  the  current  values. 

6.3.6.  STRUCTURE 

The  STRUCTURE  option  prints  out  the  complete  decision  graph  along  with 
levels  and  modifiers  (i.e.,  weights,  criticalities,  probabilities).  The  struc¬ 
ture  is  printed  in  outline  form  with  successor  relationships  shows  as  indentations. 

6.3.7.  ACTIONS 

This  option  prints  only  the  action  subsets  and  their  predecessors.  It  is 
helpful  for  the  GOALCHECK  option  which  requires  a  subset  of  actions  by  node 
number. 

6.3.8.  GOAL 

The  current  value  of  the  goal  can  always  be  checked  by  using  this  option. 

6.3.9.  INFO 

This  option  allows  the  user  to  obtain  all  of  the  information  about  a 
particular  node.  This  information  includes: 

(1)  The  name. 

(2)  The  value. 

(3)  The  modifier  value. 

(4)  The  predecessor. 

(5)  The  successors. 

(6)  The  side  effects. 

(7)  Whether  or  not  it  has  been  expanded. 

(8)  Whether  or  not  it  is  on  the  best  path. 

The  node  is  specified  by  number  which  can  be  obtained  using  the  STRUCTURE 
option. 

6.3.10.  TRACE 

This  option  allows  the  user  to  'watch'  the  rollback  function  as  it  calculates 
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the  goal  value  for  all  possible  combinations  of  action  strategies  looking  for 
the  one  that  maximizes  the  goal.  Each  and  every  action  combination  will  be 
printed  along  with  the  corresponding  goal  value. 

6.3.11.  LOAD  and  SAVE 

This  command  causes  a  copy  of  the  program  to  be  loaded  from  disc  or  to  be 
saved  on  disc.  Thus,  a  user  can  stop  the  session  and  continue  at  another  time 
with  all  Information  saves. 

6.3.12.  PATH 

By  specifying  any  internal  node,  this  option  will  print  the  path  from  that 
node  to  the  goal. 

6.3.13.  CHANGE 

This  option  allows  the  user  to  change  the  name  or  value  of  any  node. 

(Future  options  will  allow  restructuring.) 

6.3.14.  EXPAND 

If  the  user  does  not  wish  to  expand  the  node  recommended  by  the  elicitation 
management  algorithm,  he  may  choose  any  terminal  node  he  wishes  and  expand  It. 
6.4.  Programmer  Features 

The  following  features  were  implemented  for  the  purpose  of  facilitating 
programmer  changes  to  the  elicitation  messages  and  phrases. 

6.4.1.  MESSAGE 

By  using  a  specific  message  code,  the  programmer  can  print  any  of  the 
240  message  lines. 

6.4.2.  MESSAGEMAP 

Allows  the  programmer  to  peer  inside  the  message  file  and  determine  which 
messages  are  stored  for  various  elicitation  procedures. 


6.4.3.  EDIT 

Allows  easy  editing  of  specific  message  lines.  This  Includes  options  to 


break  the  line  if  a  small  CRT  terminal  is  in  use  or  the  option  of  inserting 
node  names  directly  into  the  text. 

6.5.  Program  Structure 

Figure  6-1  shows  a  flow  diagram  of  the  major  program  structure.  The 
'Start'  module  begins  a  new  elicitation  session  by  evoking  the  'Initialize' 
module.  All  data  matrices  are  initialized  and  storage  is  reserved  for  node 
information.  The  'Select'  module  is  responsible  for  selecting  the  particular 
node  to  expand.  If  necessary,  it  can  request  a  'Rollback'  to  obtain  the  best 
action  combinations  as  well  as  invoking  the  'Elicitation  Management'  module 
to  determine  the  best  elicitation  strategy. 

The  'Expand'  module  is  responsible  for  expanding  a  single  node.  It  uses 
pre-structured  messages  and  phrases  stored  in  the  'Message  File'.  If  the  user 
exits  elicitation  mode,  he  can  return  through  the  'Continue'  module  which 
continues  the  elicitation  from  the  point  where  it  left  off.  All  modules  access 
the  data  files  to  get  information  on  the  nodes. 

6.6.  Data  Structure 

The  data  structure  for  the  program  consists  of  five  major  matrices  which 
store  all  of  the  required  Information  about  each  node.  The  Main  Data  Matrix 
(Figure  6-2)  contains  most  of  the  Information  and  is  three-dimensional  measuring 
4  x  9  x  N.  The  first  dimension  indicates  node  types:  (1)  Subgoals,  (2)  Actions, 
(3)  Modes,  and  (4)  Preconditions.  The  third  dimension  signifies  the  node  number. 
There  is  no  relation  between  the  node  number  and  its  location  in  the  decision 
graph.  The  nodes  are  simply  stored  sequentially  as  they  are  defined. 

The  second  dimension  of  the  Main  Data  Matrix  contains  the  data  items 
associated  with  each  node.  The  'Name  Code*  is  a  number  that  identifies  a 
particular  row  in  the  Name  Matrix  (Figure  6-4).  Since  the  name  of  a  node  con¬ 
tains  more  than  one  character,  it  must  be  referenced  indirectly  by  code  number. 
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Figure  6-2.  Main  Data  Matrix 
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Figure  6-3.  Side  Effects 


Name 

Code 


Name 


Figure  6-4.  Name  Matrix 


The  numbers  are  simply  assigned  sequentially  as  nodes  are  defined. 

The  'Value'  is  the  level  of  attainment  of  the  particular  node  and  is 
stored  directly  in  the  Main  Data  Matrix.  In  the  case  of  subgoals,  the  value 
is  the  average  of  the  minimum  value  and  the  maximum  value  given  by  the  user. 

The  'Modifier'  is  the  term  for  the  numeric  value  appearing  on  the  arc  immediate¬ 
ly  above  the  node.  In  the  case  of  a  subgoal,  the  modifier  is  the  'weight'.  In 
the  case  of  a  precondition,  the  modifier  is  the  'criticality'.  Actions  and 
modes  have  no  modifier  and,  thus,  this  data  item  is  not  used,  but  set  to  1  as 
a  default  value. 

The  'Best  Path  Flag'  is  a  binary  value  which  is  set  to  1  if  the  node  is 
on  the  optimal  path.  The  'Predecessor'  is  a  specific  node  number  (on  the  third 
dimension)  which  corresponds  to  the  predecessor  node.  Since  nodes  have  just  one 
predecessor,  and  since  their  type  is  completely  determined,  a  single  number  is 
sufficient.  For  example,  if  Action  Node  #3  has  a  Subgoal  #7  as  its  predecessor, 
a  '7'  is  stored  in  the  predecessor  location  for  Action  Node  #3.  Since  actions 
must  have  subgoals  as  predecessors,  the  node  is  uniquely  determined. 

The  'Successor  Code'  is  a  reference  number  that  accesses  rows  in  the 
Successor  Matrix  (Figure  6-5).  Unlike  predecessors,  nodes  may  have  more  than 
one  successor.  Thus,  each  row  in  the  Successor  Matrix  lists  the  node  numbers 
of  the  successors.  The  data  item  stored  in  the  Main  Data  Matrix  is  this  row 
number. 

The  'S.E./E.M.  Code*  is  used  for  two  separate  purposes  depending  on  the 
node  type.  If  the  node  is  an  action,  the  stored  number  is  a  code  that  refers 
to  the  Side  Effects  Matrix  (Figure  6-3).  Each  action  may  have  more  than  one 
side  effect  and  each  side  effect  is  characterized  by  the  subgoal  to  which  it 
applies  and  the  level  of  adverse  effect.  Thus,  the  Side  Effects  Matrix  is 
three-dimensional  and  the  S.E.  Code  Number  accesses  a  particular  'plane'  in  the 
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matrix.  If  the  node  is  a  subgoal,  the  Code  Number  refers  to  a  row  in  the 
Elicitation  Management  Matrix  (Figure  6-6).  This  matrix  contains  all  of  the 
necessary  information  for  calculating  the  value-of-analysis  and  choosing  the 
next  node  to  expand.  The  first  two  entries  are  the  minimum  and  maximum  values 
of  the  subgoal.  The  following  three  entries  are  the  vector  values  (a,  b,  a) 
which  characterize  the  canonical  function.  The  sixth  entry  is  the  'likelihood 
switch'  value.  The  last  two  entries  contain  redundant  information  about  the 
next  highest  subgoals.  This  information  saves  processing  time. 

The  eighth  item  in  the  Main  Data  Matrix  is  the  Expanded  Flag  Code.  This 
binary  value  is  set  to  1  if  the  node  has  been  expanded  and  to  0  if  the  node  has 
not  yet  been  expanded.  The  last  item  is  a  gross  level  indicator  which  is  simply 
a  count  of  the  number  of  subgoals  from  the  node  to  the  goal  along  the  direct  path. 


7.0.  SAMPLE  PROTOCOL 


In  this  chapter  a  sample  protocol,  resulting  from  an  actual  goal -directed 
system  application,  is  presented.  In  this  stage  of  the  implementation,  elicita¬ 
tion  management  is  not  active  and  nodes  are  expanded  in  breadth-first  order 
(left-to-right) .  Evaluation  of  the  major  goal  is  accomplished  by  considering 
all  possible  combinations  of  actions -- a  process  which  does  not  take  a  great 
deal  of  computer  time  with  a  small  decision  structure.  Uncertain  events  are 
assumed  to  be  binary. 

7.1 .  Scenario 

The  user  is  a  man  in  his  mid-thirties  with  a  Ph.D.  in  an  engineering  field 
of  high  demand.  He  is  currently  employed  in  a  high  technology  research  and 
development  company.  The  company's  incentive  and  payroll  system  is  organized 
such  that  the  total  pay  and  qualification  for  more  overtime  are  directly  related 
to  the  quality  of  work.  The  user  owns  a  house  in  the  city  and  a  piece  of 
undeveloped  land  in  the  suburban  area.  He  has  never  owned  or  managed  his  own 
business  before.  However,  he  believes  that  with  the  proper  assistance  he  will 
be  capable  of  conducting  a  personally  owned  business.  He  is  married  with  two 
children  both  of  preschool  age.  At  the  present  time,  his  expenses  are  covered 
by  his  present  salary,  but  he  is  unable  to  save  substantial  amounts  of  money. 

He  considers  his  problem  to  be  that  of  planning  a  strategy  for  improving  his 
financial  status  without  reducing  the  standard  of  living  of  his  family. 

The  user  responses  are  preceded  by  an  asterisk  (*).  User  comments, 

referenced  by  the  numbers  in  the  right  margins,  are  shown  in  Section  7.3. 


7.2.  Goal -Directed  System  Interview 


start 

Goal-Directed  Decision  Support  System 
Do  you  wish  to  begin  a  new  problem? 

*  yes 

What  is  your  problem? 

*  Improve  my  financial  status 

We  will  assume  that  your  ultimate  goal  is  to 
reach  a  satisfactory  solution  of  the  problem: 

"Improve  my  financial  status" 

List  all  major  objectives  which,  if  realized,  would 
contribute  to  the  fulfillment  of  the  goal. 

1: 

*  ? 

Let's  analyze  ways  of  achieving  the  main  goal  by 
considering  its  major  components.  List  the 

major  objectives  which  must  be  achieved  before  the  goal  can  be  attained. 
1: 

*  Have  large  assets 
2: 

*  Have  high  steady  income 
3: 

* 

Estimate  the  importance  (0  to  10)  of  the  objectives  above, 
objective  1:  "Have  large  assets" 

*  ? 

Assume  that  all  objectives  are  partially  satisfied 

and  that  you  have  a  choice  of  increasing  the 

level  by  which  a  particular  objective  will  be  attained. 

Rate  the  importance  of  such  an  improvement 

on  each  of  the  listed  objectives.  Use  a  scale  of  0  to  10 

for  assessing  the  degree  of  importance: 

the  higher  the  assessment  value,  the  more  important  the  objective, 
objective  1:  "Have  large  assets" 

*  6 

objective  2:  "Have  high  steady  income" 

*  4 

What  level  (0  to  10)  is  the  following  objective 
expected  to  reach  in  a  well-planned  strategy? 
objective  1:  "Have  large  assets" 

*  ? 

Recall  your  previous  experiences  in  this  problem  area. 

Imagine  similar  situations  in  the  past  and 
assume  that  you  are  given  a  sufficient  amount  of 
time  to  plan  your  actions  judiciously. 

Estimate  a  reasonable  level  (0  to  10)  of  attainment 
for  each  objective  which  reflects 

both  environmental  constraints  and  your  available  resources, 
objective  1:  "Have  large  assets" 

*  6 

objective  2:  "Have  high  steady  income" 

*  7 


C-1 


C-2 


C-3 

C-4 
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Let's  consider  the  objective  "Have  large  assets" 

List  all  possible  action  strategies  that  you  can  take 
toward  the  fulfillment  of  "Have  large  assets". 

Make  sure  that  the  list  contains  all 
physically  feasible  approaches  (including  possibly 
"doing  nothing")  and  that  no  two  of  them  can  be  combined. 
1: 

*  Develop  my  land 
2: 

*  Invest  in  stock  market 
3: 


*  Invest  in  real  estate 
4 : 

*  Speculate  in  precious  metals 
5: 


* 


* 

* 

* 

* 


* 

* 


Suppose  that  these  actions  are  taken.  What  is  your 
assessment  of  the  resulting  level  of  attainment 
of  "Have  large  assets"  under  such  conditions? 
action  strategy  1:  "Develop  my  land" 

9 

action  strategy  2:  "Invest  in  stock  market" 

6 


action  strategy  3:  "Invest  in  real  estate" 

7 

action  strategy  4:  "Speculate  in  precious  metals" 
6 


Consider  the  following  objectives" 

1  Have  large  assets 

2  Have  high  steady  income 

Does  the  action  strategy  "Develop  my  land" 

have  any  adverse  effect  on  any  of  the  above  objectives? 

yes 

List  the  affected  objectives  by  number  (separated  by  spaces) 
2 


Suppose  that  the  objective  "Have  high  steady  income" 
would  otherwise  attain  a  level  of  (for  example)  8. 

What  would  its  new  level  be  assuming  that 
"Develop  my  land"  was  enacted? 

*  5 

Consider  the  following  objectives: 

1  Have  large  assets 

2  Have  high  steady  income 

Does  the  action  strategy  "Invest  in  stock  market" 
have  any  adverse  effect  on  any  of  the  above  objectives? 

*  no 

Consider  the  following  objectives: 

1  Have  large  assets 

2  Have  high  steady  income 

Does  the  action  strategy  "Invest  in  real  estate" 
have  any  adverse  effect  on  any  of  the  above  objectives? 

*  no 

Consider  the  following  objectives: 

1  Have  large  assets 

2  Have  high  steady  income 


C-5 

C-6 

C-7 

C-8 


C-9 


C-10 


C-ll 
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Does  the  action  strategy  "Speculate  in  precious  metals" 
have  any  adverse  effect  on  any  of  the  above  objectives? 

*  yes 

List  the  affected  objectives  by  number  (separated  by  spaces) 

*  2 

Suppose  that  the  objective  "Have  high  steady  income" 
would  otherwise  attain  a  level  of  (for  example)  8. 

What  would  its  new  level  be  assuming  that 
"Speculate  in  precious  metals"  was  enacted? 

*  6 

Let's  consider  the  objective  "Have  high  steady  income" 

List  all  possible  action  strategies  that  you  can  take 
toward  the  fulfillment  of  "Have  high  steady  income". 

Make  sure  that  the  list  contains  all 

physically  feasible  approaches  (including  possibly 

"doing  nothing")  and  that  no  two  of  them  can  be  combined. 

1: 

*  Open  a  business 
2: 

*  Find  a  second  job 
3: 

*  Increase  my  over-time 
4:  . 

* 

Suppose  that  these  actions  are  taken.  What  is  your 
assessment  of  the  resulting  level  of  attainment 
of  "Have  high  steady  income"  under  such  conditions? 
action  strategy  1:  "Open  a  business" 

*  8 

action  strategy  2:  "Find  a  second  job" 

*  4 

action  strategy  3:  "Increase  my  over-time" 

*  4 

Consider  the  following  objectives: 

1  Have  large  assets 

2  Have  high  steady  income 

Does  the  action  strategy  "Open  a  business" 

have  any  adverse  effect  on  any  of  the  above  objectives? 

*  yes 

List  the  affected  objectives  by  number  (separated  by  spaces) 

*  1 

Suppose  that  the  objective  "Have  large  assets" 
would  otherwise  attain  a  level  of  (for  example)  8. 

What  would  its  new  level  be  assuming  that 
"Open  a  business"  was  enacted? 

*  3 

Consider  the  following  objectives: 

1  Have  large  assets 

2  Have  high  steady  income 

Does  the  action  strategy  "Find  a  second  Job" 

have  any  adverse  effect  on  any  of  the  above  objectives? 

*  yes 

List  the  affected  objectives  by  number  (separated  by  spaces) 

*  1 
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Suppose  that  the  objective  ’’Have  large  assets" 
would  otherwise  attain  a  level  of  (for  example)  8. 

What  would  its  new  level  be  assuming  that 
"Find  a  second  job"  was  enacted? 

*  3 

Consider  the  following  objectives" 

1  Have  large  assets 

2  Have  high  steady  income 

Does  the  action  strategy  "Increase  my  over-time" 
have  any  adverse  effect  on  any  of  the  above  objectives? 

*  yes  C-18 

List  the  affected  objectives  by  number  (separated  by  spaces) 

*  1 

Suppose  that  the  objective  "Have  large  assets" 
would  otherwise  attain  a  level  of  (for  example)  8. 

What  would  its  new  level  be  assuming  that 
"Increase  my  over-time"  was  enacted? 

*  4 

Let's  consider  the  action  strategy  "Develop  my  land" 

List  the  names  for  various  detailed  methods  by  which 
"Develop  my  land"  can  be  executed. 

1: 

*  ? 

Normally,  approaches  such  as  "Develop  my  land"  can  be 

executed  in  a  variety  of  different  ways  (methods) 

in  varying  degrees  of  detail.  Think  about  the  most 

promising  execution  plans  available  and  list 

their  names.  (Make  sure  that  the  list 

consists  of  mutually  exclusive  modes  of  operation) . 

1: 

*  Build  a  house  C-19 

2: 

* 

For  each  mode,  re-estimate  the  level  (0  to  10)  that 
"Have  large  assets"  would  attain  as  a  result  of  enacting: 
action  mode  1:  "Develop  my  land  -  Build  a  house" 

*  ? 

You  previously  estimated  that  "Develop  my  land" 
would  have  a  certain  effectiveness  on  a  scale  from 
0  to  10.  Normally,  this  value  depends  on  the 
selected  mode  of  implementation.  For  each  listed 
mode,  enter  the  revised  level  that  objective 
"Have  large  assets"  would  assume,  given  that  the  mode 
was  actually  implemented. 

action  mode  1:  "Develop  my  land  -  Build  a  house" 

*  9 

Let's  consider  the  action  strategy  "Invest  in  stock  market" 

List  the  names  for  various  detailed  methods  by  which 
"Invest  in  stock  market"  can  be  executed. 

1: 

*  Utilities  C-20 

2: 

*  Energy 

3: 

*  Electronics 

4: 
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For  each  mode,  re-estimate  the  level  (0  to  10)  that 
"Have  large  assets"  would  attain  as  a  result  of  enacting: 
action  mode  1:  "Invest  in  stock  market  -  Utilities" 

*  5 

action  mode  2:  "Invest  in  stock  market  -  Energy" 

*  7 

action  mode  3:  "Invest  in  stock  market  -  Electronics" 

*  8 

Let's  consider  the  action  strategy  "Invest  in  real  estate" 

List  the  names  for  various  detailed  methods  by  which 
"Invest  in  real  estate"  can  be  executed. 

1: 

*  Apartment  building 
2: 

*  Undeveloped  land 
3: 

* 

For  each  mode,  re-estimate  the  level  (0  to  10)  that 
"Have  large  assets"  would  attain  as  a  result  of  enacting: 
action  mode  1:  "Invest  in  real  estate  -  Apartment  building" 

*  7 

action  mode  2:  "Invest  in  real  estate  -  Undeveloped  land" 

*  5 

Let's  consider  the  action  strategy  "Speculate  in  precious  metals" 
List  the  names  for  various  detailed  methods  by  which 
"Speculate  in  precious  metals"  can  be  executed. 

It 

*  Gold 
2: 

*  Silver 
3: 

* 

For  each  mode,  re-estimate  the  level  (0  to  10)  that 

"Have  large  assets"  would  attain  as  a  resulting  of  enacting: 

action  mode  1:  "Speculate  in  precious  metals  -  Gold" 

*  7 

action  mode  2:  "Speculate  in  precious  metals  -  Silver" 

*  5 

Let's  consider  the  action  strategy  "Open  a  business" 

List  the  names  for  various  detailed  methods  by  which 
"Open  a  business"  can  be  executed. 

It 

*  Franchise 
2: 

*  Joint  venture 
3: 

* 

For  each  mode,  re-estimate  the  level  (0  to  10)  that 

"Have  high  steady  income"  would  attain  as  a  result  of  enacting: 

action  mode  1:  "Open  a  business  -  Franchise" 

*  3 

action  mode  2:  "Open  a  business  -  Joint  venture" 

*  8 


C-21 

C-22 

C-23 


C-24 

C-25 


C-26 

C-27 


C-28 


C-29 
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Let's  consider  the  action  strategy  "Find  a  second  job" 
List  the  names  for  various  detailed  methods  by  which 
"Find  a  second  job"  can  be  executed. 

1: 


Let's  consider  the  action  strategy  "Increase  my  over-time" 
List  the  names  for  various  detailed  methods  by  which 
"Increase  my  over-time"  can  be  executed. 

1: 


Let's  consider  the  action  mode  "Develop  my  land  -  Build  a  house" 
List  any  preconditions  that  must  be  established 

before  mode  "Develop  my  land  -  Build  a  house"  can  be  implemented. 
1: 


Normally,  some  preparation  is  usually  required  to 

secure  an  effective  execution  of  "Develop  my  land  -  Build  a  house". 

List  the  conditions  that  must  materialize 

(be  satisfied)  or  must  be  maintained  (required  effort 

to  guard  against  deterioration)  so  that  the 

effectiveness  of  "Develop  my  land  -  Build  a  house"  (in  terms  of  accomplishing 
objective  "Have  large  assets")  is  enhanced  or  secured. 

1: 

*  Have  sufficient  funds 
2: 


Let's  explore  the  importance  of  the  realization 

of  these  preconditions  with  respect  to  securing  the 

effectiveness  of  "Develop  my  land  -  Build  a  house".  Estimate 

(on  a  scale  from  0  to  10)  the  level  of  completion 

of  the  preconditions  below  which  "Develop  my  land  -  Build  a  house" 

is  totally  ineffective. 

precondition  1:  "Have  s  fficient  funds" 

*  ? 

It  may  be  helpful  to  think  about  two  extreme  physical 

quantities  reflecting  the  completion  level  of 

the  preconditions  to  follow.  Mentally  assign  10  to 

the  highest  imagined  quantity  and  0  to  the 

lowest.  Keeping  these  quantities  in  mind,  estimate 

(on  a  scale  from  0  to  10)  where  the  following 

precondition  should  be  placed  so  that  "Develop  my  land  -  Build  a  house" 
just  begins  to  become  effective, 
precondition  1:  "Have  sufficient  funds" 

*  8 

What  level  (0  to  10)  would  you  expect  the  following 

precondition  to  reach  in  a  well-planned 

strategy  aimed  at  realizing  the  precondition  in  question 

and  at  the  same  time  not  having  a 

severe  adverse  effect  on  your  other  objectives? 
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precondition  1:  "Have  sufficient  funds" 

*  ? 

Recall  your  previous  experiences  in  this  problem  area. 

Imagine  similar  situations  in  the  past  and 
Assume  that  you  are  given  a  sufficient  amount  of 
time  to  plan  your  actions  judiciously. 

Estimate  a  reasonable  level  (0  to  10)  of  attainment 
for  each  precondition  to  follow 

which  reflects  both  environmental  constraints  and 

your  available  resources. 

precondition  1:  "Have  sufficient  funds" 

*  9  C-35 

Let's  consider  the  action  mode  "Invest  in  stock  market  -  Utilities" 

List  any  preconditions  that  must  be  established 

before  mode  "Invest  in  stock  market  -  Utilities"  can  be  implemented. 

1: 

*  none  C-36 

Let's  consider  the  action  mode  "Invest  in  stock  market  -  Energy" 

List  any  preconditions  that  must  be  established 

before  mode  "Invest  in  stock  market  -  Energy"  can  be  Implemented. 

1: 

*  none  C-37 


Let's  consider  the  action  mode  "Invest  in  stock  market  -  Electronics" 

List  any  preconditions  that  must  be  established 

before  mode  "Invest  in  stock  market  -  Electronics"  can  be  Implemented. 

1: 

none  C- 38 


Let's  consider  the  action  mode  "Invest  in  real  estate  -  Apartment  building" 
List  any  preconditions  that  must  be  established 

before  mode  "Invest  in  real  estate  -  Apartment  building"  can  be  implemented. 

1: 

*  Secure  apartment  loan 
2: 

* 

Let’s  explore  the  importance  of  the  realization 
of  these  preconditions  with  respect  to  securing  the 

effectiveness  of  "Invest  in  real  estate  -  Apartment  building".  Estimate 
(on  a  scale  from  0  to  10)  the  level  of  completion 

of  the  preconditions  below  which  "Invest  in  real  estate  -  Apartment  building" 

is  totally  ineffective. 

precondition  1:  "Secure  apartment  loan" 

*  1  C-39 

What  level  (0  to  10)  would  you  expect  the  following 

precondition  to  reach  in  a  well-planned 

strategy  aimed  at  realizing  the  precondition  in  question 

and  at  the  same  Cime  not  having  a 

severe  adverse  effect  on  your  other  objectives? 
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precondition  1:  "Secure  apartment  loan" 

*  8 

Let's  consider  the  action  mode  "Invest  in  real  estate  -  Undeveloped  land" 

List  any  preconditions  that  must  be  established 
before  mode  "Invest  in  real  estate  -  Undeveloped  land"  can  be  implemented. 

1: 

*  Secure  land  loan  C-41 

2: 

* 

Let’s  explore  the  importance  of  the  realization 
of  these  preconditions  with  respect  to  securing  the 

effectiveness  of  "Invest  in  real  estate  -  Undeveloped  land".  Estimate 
(on  a  scale  of  0  to  10)  the  level  of  completion 

of  the  preconditions  below  which  "Invest  in  real  estate  -  Undeveloped  land" 
is  totally  ineffective, 
precondition  1:  "Secure  land  loan" 

*  1  C-42 

What  level  (0  to  10)  would  you  expect  the  following 

precondition  to  reach  in  a  well-planned 

strategy  aimed  at  realizing  the  precondition  in  question 

and  at  the  same  time  not  having  a 

severe  adverse  effect  on  your  other  objectives? 

precondition  1:  "Secure  land  loan" 

*  8 

Let's  consider  the  action  mode  "Speculate  in  precious  metals  -  Gold" 

List  any  preconditions  that  must  be  established 

before  mode  "Speculate  in  precious  metals  -  Gold"  can  be  implemented. 

1: 

*  none  C-43 


Let's  consider  the  action  mode  "Speculate  in  precious  metals  -  Silver" 

List  any  preconditions  that  must  be  established 

before  mode  "Speculate  in  precious  metals  -  Silver"  can  be  implemented. 

1: 

*  none  C-44 


Let's  consider  the  action  mode  "Open  a  business  -  Franchise" 

List  any  preconditions  that  must  be  established 

before  mode  "Open  a  business  -  Franchise"  can  be  implemented. 

1: 

*  none  C-45 


Let’s  consider  the  action  mode  "Open  a  business  -  Joint  venture" 

List  any  preconditions  that  must  be  established 

before  mode  "Open  a  business  -  Joint  venture"  can  be  implemented. 

1: 

*  Having  management  assistance  C-46 

2: 
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Let's  explore  the  Importance  of  the  realization 
of  these  preconditions  with  respect  to  securing  the 
effectiveness  of  "Open  a  business  -  Joint  venture".  Estimate 
(on  a  scale  from  0  to  10)  the  level  of  completion 

of  the  preconditions  below  which  "Open  a  business  -  Joint  venture" 
is  totally  ineffective. 

precondition  1:  "Having  management  assistance" 

*  2  C-47 

What  level  (0  to  10)  would  you  expect  the  following 

precondition  to  reach  in  a  well-planned 

strategy  aimed  at  realizing  the  precondition  in  question 

and  at  the  same  time  not  having  a 

severe  adverse  effect  on  your  other  objectives? 

precondition  1:  "Having  management  assistance"  ^  ^ 

Let’s  consider  the  precondition  "Have  sufficient  funds" 

List  conditions  over  which  you  have  no  direct  control 
but  which  may,  if  they  hold  true, 
significantly  impair  or  enhance  the  degree  of 
effectiveness  of  "Develop  my  land  -  Build  a  house". 

1: 

*  ? 

Consider  the  effect  of  "Develop  my  land  -  Build  a  house"  on  "Have  large  assets". 

There  may  be  uncertain  factors  (possible 

events,  unexpected  developments,  unknown  conditions,  etc.) 

whose  occurrence  will  significantly 

influence  the  effectiveness  of  "Develop  my  land  -  Build  a  house". 

Name  such  events. 

1: 

*  Funds  available 
2: 

*  Funds  not  available 
3: 

* 

What  is  the  probability  that  the  following  event 
will  hold  true?  (e.g.  0.6) 

state  1:  "Funds  available" 

*  .7  C-49 

state  2:  "Funds  not  available" 

*  .3 

Previously,  you  estimated  that  enacting  "Develop  my  land  -  Build  a  house" 
would  result  in  level  9  for  objective  "Have  large  assets". 

Now,  suppose  that  the  following  event  occurs. 

Re-estimate  the  new  level  objective 
"Have  large  assets"  would  reach, 
state  1:  "Funds  available" 

*  8 

state  2s  "Funds  not  available" 

*  2  C-50 

Let's  consider  the  precondition  "Secure  apartment  loan" 

List  conditions  over  which  you  have  no  direct  control 

but  which  may,  if  they  hold  true, 

significantly  impair  or  enhance  the  degree  of 

effectiveness  of  "Invest  in  real  estate  -  Apartment  building". 


1: 

*  Apartment  loan  approved 
2: 

*  Apartment  loan  denied 
3: 

* 

What  is  the  probability  that  the  following  event 

will  hold  true?  (e.g.  0.6) 

state  1:  "Apartment  loan  approved" 

*  .8  C-51 

state  2:  "Apartment  loan  denied" 

*  .2 

Previously,  you  estimated  that  enacting  "Invest  in  real  estate  -  Apartment 
building"  would  result  in  level  6  for  objective  "Have  large  assets". 

Now,,  suppose  that  the  following  event  occurs. 

Re-estimate  the  new  level  objective 
"Have  large  assets"  would  reach, 
state  1:  "Apartment  loan  approved" 

*  10  C-52 

state  2:  "Apartment  loan  denied" 

*  0 

Let's  consider  the  precondition  "Secure  land  loan" 

List  conditions  over  which  you  have  no  direct  control 
but  which  may,  if  they  hold  true, 
significantly  impair  or  enhance  the  degree  of 
effectiveness  of  "Invest  in  real  estate  -  Undeveloped  land". 

1: 

*  Land  loan  approved 
2: 

*  Land  loan  denied 
3: 

* 

What  is  the  probability  that  the  following  event 
will  hold  true?  (e.g.  0.6) 

state  1:  Land  loan  approved" 

*  .6 

state  2:  Land  loan  denied" 

*  .4 

Previously,  you  estimated  that  enacting  "Invest  in  real  estate 
would  result  in  level  6  for  objective  "Have  large  assets". 

Now,  suppose  that  the  following  event  occurs. 

Re-estimate  the  new  level  objective 
"Have  large  assets"  would  reach, 
state  1:  "Land  loan  approved" 

*  10 

state  2:  "Land  loan  denied" 

*  0 

Let's  consider  the  precondition  "Having  management  assistance" 

List  conditions  over  which  you  have  no  direct  control 
but  which  may,  if  they  hold  true, 
significantly  impair  or  enhance  the  degree  of 
effectiveness  of  "Open  a  business  -  Joint  venture". 


C-53 

-  Undeveloped  land" 

C-54 
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1: 

*  Assistance  available 
2: 

*  Assistance  not  available 

3: 

* 

What  is  the  probability  that  the  following  event 
will  hold  true?  (e.g.  0.6) 

state  1:  "Assistance  available" 

*  *5  C-55 

state  2:  "Assistance  not  available" 

*  .5 

Previously,  you  estimated  that  enacting  "Open  a  business  -  Joint  venture" 
would  result  in  level  7  for  objective  "Have  high  steady  income". 

Now,  suppose  that  the  following  event  occurs. 

Re-estimate  the  new  level  objective 
"Have  high  steady  income"  would  reach, 
state  1:  "Assistance  available" 

*  4  C-56 

state  2:  "Assistance  not  available" 

*  7 

Let's  consider  the  state  "Funds  available" 

Consider  this  state  as  a  new  goal. 

List  all  major  objectives  which,  if  realized,  would 
contribute  to  the  fulfillment  of  the  goal. 

1: 

*  Get  funds 
2: 

* 

What  level  (0  to  10)  is  the  following  objective 
expected  to  reach  in  a  well-planned  strategy" 
objective  1:  "Get  funds" 

*  7  C-57 

Let's  consider  the  state  "Apartment  loan  approved" 

Consider  this  state  as  a  new  goal. 

List  all  major  objectives  which,  if  realized,  would 
contribute  to  the  fulfillment  of  the  goal. 

1: 

*  none  C-58 


Let's  consider  the  state  "Land  loan  approved" 
Consider  this  state  as  a  new  goal. 

List  all  major  objectives  which,  if  realized,  would 
contribute  to  the  fulfillment  of  the  goal. 

1: 

*  none 


Let's  consider  the  state  "Assistance  available" 
Consider  this  state  as  a  new  goal. 

List  all  major  objectives  which,  if  realized,  would 
contribute  to  the  fulfillment  of  the  goal. 
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Is 

*  Find  management  assistance 
2: 

* 

What  level  (0  to  10)  is  the  following  objective 
expected  to  reach  in  a  well-planned  strategy? 
objective  1:  "Find  management  assistance" 

*  7  C-60 

Let's  consider  the  objective  "Get  funds" 

List  all  possible  action  strategies  that  you  can  take 
toward  the  fulfillment  of  "Get  funds". 

Make  sure  that  the  list  contains  all 

physically  feasible  approaches  (including  possibly 

"doing  nothing")  and  that  no  two  of  them  can  be  combined. 

Is 

*  Get  building  loan  C— 61 

2: 

*  Refinance  my  house 
3: 

*  Join  with  another  investor 
4: 

* 

Suppose  that  these  actions  are  taken.  What  is  your 
assessment  of  the  resulting  level  of  attainment 
of  "Get  funds"  under  such  conditions? 
action  strategy  Is  "Get  building  loan" 

*  8  C-62 

action  strategy  2:  "Refinance  my  house" 

*  7 

action  strategy  3:  "Join  with  another  investor" 

*  8 

Consider  the  following  objectives: 

1  Have  large  assets 

2  Have  high  steady  income 

3  Get  funds 

4  Find  management  assistance 

Does  the  action  strategy  "Get  building  loan" 

have  any  adverse  effect  on  any  of  the  above  objectives" 

*  yes  C-63 

List  the  affected  objectives  by  number  (separated  by  spaces) 

*  2 

Suppose  that  the  objective  "Have  high  steady  income" 
would  otherwise  attain  a  level  of  (for  example)  8. 

What  would  its  new  level  be  assuming  that 
"Get  building  loan"  was  enacted? 

*  6  C-64 

Consider  the  following  objectives: 

1  Have  large  assets 

2  Have  high  steady  income 

3  Get  funds 

4  Find  management  assistance 
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Does  the  action  strategy  "Refinance  my  house" 

have  any  adverse  effect  on  any  of  the  above  objectives? 

*  yes 

List  the  affected  objectives  by  number  (separated  by  spaces) 

*  2 

Suppose  that  the  objective  "Have  high  steady  income" 
would  otherwise  attain  a  level  of  (for  example)  8. 

What  would  its  new  level  be  assuming  that 
"Refinance  my  house"  was  enacted? 

*  6 

Consider  the  following  objectives: 

1  Have  large  assets 

2  Have  high  steady  income 

3  Get  funds 

4  Find  management  assistance 

Does  the  action  strategy  "Join  with  another  investor" 
have  any  adverse  effect  on  any  of  the  above  objectives? 

*  no 

Let's  consider  the  objective  "Find  management  assistance" 
List  all  possible  action  strategies  that  you  can  take 
toward  the  fulfillment  of  "Find  management  assistance". 

Make  sure  that  the  list  contains  all 

physically  feasible  approaches  (including  possibly 

"doing  nothing")  and  that  no  two  of  them  can  be  combined. 

1: 

*  Get  a  partner 
2: 

*  Hire  a  manager 
3: 

*  Join  an  existing  business 
4: 

* 

Suppose  that  these  actions  are  taken.  What  is  your 
assessment  of  the  resulting  level  of  attainment 
of  "Find  management  assistance"  under  such  conditions? 
action  strategy  1:  "Get  a  partner" 

*  8 

action  strategy  2:  "Hire  a  manager" 

*  7 

action  strategy  3:  "Join  an  existing  business" 

*  9 

Consider  the  following  objectives: 

1  Have  large  assets 

2  Have  high  steady  income 

3  Get  funds 

4  Find  management  assistance 

Does  the  action  strategy  "Get  a  partner" 

have  any  adverse  effect  on  any  of  the  above  objectives? 

*  no 

Consider  the  following  objectives: 

1  Have  large  assets 

2  Have  high  steady  income 

3  Get  funds 

4  Find  management  assistance 


C-66 


C-67 


C-68 
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Does  the  action  strategy  "Hire  a  manager" 

have  any  adverse  effect  on  any  of  the  above  objectives? 

*  no 

Consider  the  following  objectives: 

1  Have  large  assets 

2  Have  high  steady  income 

3  Get  funds 

4  Find  management  assistance 

Does  the  action  strategy  "Join  an  existing  business" 
have  any  adverse  effect  on  any  of  the  above  objectives? 

*  yes 

List  the  affected  objectives  by  number  (separated  by  spaces) 

*  1 

Suppose  that  the  objective  "Have  large  assets" 
would  otherwise  attain  a  level  of  (for  example)  8. 

What  would  its  new  level  be  assuming  that 
"Join  an  existing  business"  was  enacted? 

*  6 

Let's  consider  the  action  strategy  "Get  building  loan" 

List  the  names  for  various  detailed  methods  by  which 

"Get  building  loan"  can  be  executed. 

terminate 

Exit  elicitation  mode. 

Enter  system  mode. 
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7.3.  User  Comments 

C-l:  I  did  not  understand  what  is  meant  by  importance. 

C-2:  Although  both  objectives,  'Have  large  assets'  and  'Have  high  steady 

income',  are  instrumental  for  improving  my  financial  status,  I  perceive 
having  large  assets  to  be  more  crucial  to  providing  improvement  in  r\y 
financial  status. 

C-3:  Considering  my  present  status  and  potential.  It  is  possible  to  plan  an 

investment  program  that  would  result  in  assets  of  about  $70k  in  three  years. 

C-4:  Considering  iny  upcoming  promotion  and  the  possibility  of  increasing  n\y 

overtime,  there  is  a  very  high  probability  of  Increasing  my  steady  income 
by  about  25  percent  In  the  near  future.  Besides,  there  is  a  possibility 
of  finding  a  second  job,  therefore  increasing  n\y  income  by  another  factor 
of  about  30  percent  at  the  expense  of  reducing  some  of  my  overtime  work  at 
the  present  job. 

C-5:  Current  expected  profit  margin  in  land  development  is  extremely  high. 

C-6:  Although  I  am  familiar  with  some  stocks  with  good  expectation,  the  present 
economical  situation  makes  Investment  in  the  stock  market  somewhat  risky. 

C-7:  Although  the  expected  recession  may  decrease  the  market  demand,  real 

estate  prices  are  tied  to  the  inflation  rate  which  is  still  rising.  How¬ 
ever,  the  option  of  investing  In  real  estate  will  not  be  as  profitable  as 
developing  my  land. 

C-8:  Since  I  consider  buying  only  futures  on  a  margin,  although  the  price  of 
precious  metals  rise  with  Inflation,  local  fluctuations  may  get  me  out  of 
the  game,  thus,  loosing  even  my  original  Investment. 

C-9:  My  present  work  environment  is  organized  such  that  compensation,  bonuses, 
and  promotions  are  directly  related  to  my  effort.  Considering  that 
developing  my  land  will  make  demands  on  my  time  and  effort,  it  may 


84 


actually  decrease  my  potential  for  increasing  my  steady  income. 

C-10:  Since  my  investment  in  the  stock  market  would  be  through  my  broker, 
the  required  time  and  effort  would  be  negligible,  permitting  me  to 
pursue  other  activities. 

C-ll:  The  situation  would  be  the  same  as  investing  in  the  stock  market. 

C-12:  Although  speculation  in  precious  metals  would  also  be  done  through  a 

broker,  it  requires  continuous  monitoring  and  analysis  of  market  behavior, 
and  thus  demanding  a  considerable  portion  of  my  time  and  effort  (however, 
less  than  the  amount  required  for  developing  my  land). 

C-13:  Considering  my  potential  level  of  investment  in  a  business  and  my  degree 
of  capability  in  running  it,  I  am  pretty  confident  that  I  can  develop  a 
business  with  a  net  profit  of  at  least  $25k  per  year. 

C-14:  I  expect  finding  a  second  job  will  increase  my  steady  income  by  about 
$1 7k  per  year. 

C-15:  The  amount  of  increase  in  my  overtime  at  my  present  job  is  limited.  I 
expect  to  be  able  to  increase  my  income  by  about  $1  Ok  per  year  through 
extra  overtime  at  my  present  job. 

C-16:  Opening  a  business  will  occupy  so  much  of  my  time  that  I  will  hardly  be 
able  to  pursue  any  active  investment  at  all. 

C-17:  Having  two  jobs  at  the  same  time  takes  almost  all  my  time. 

C-18:  Although  not  as  much  as  opening  a  business  or  having  a  second  job,  increas 
ing  n\y  overtime  sufficiently  also  decreases  my  available  time  and  energy 
for  pursuing  an  active  investment. 

C-19:  Considering  the  R1  zoning  of  my  land,  the  only  feasible  development  would 
be  to  build  a  single  family  residential  unit. 

C-20:  Considering  the  economic  situation  and  its  effect  on  different  stocks,  I 
consider  the  only  three  stocks  with  a  promising  future  to  be  utilities. 


energy,  and  electronic  stocks. 

C-21:  Although  the  profit  margins  of  utility  companies  are  increasing,  the 
rise  in  fuel  cost  is  very  likely  to  slow  down  the  profit  margin  rate 
of  increase,  thus  negatively  affecting  the  rate  of  increase  in  stocks. 

C-22:  Energy  stocks,  especially  the  alternative  energy  stocks,  are  very  promising 
in  this  period  of  energy  shortage. 

C-23:  Due  to  the  rapid  growth  of  the  industry,  resulting  from  the  innovative 

technology,  electronic  stocks  are  probably  the  most  promising  stock  today. 

C-24:  Due  to  the  high  inflation  rate,  the  price  of  building  materials  and  construe 
tion  workers'  salaries  is  rising  so  rapidly  that  the  rate  of  increase  in 
the  price  of  the  building  itself  seems  to  be  higher  than  the  rate  of 
increase  in  the  price  of  undeveloped  land. 

C-25:  Although  high  inflation  is  always  an  insurance  for  an  increase  in  real 
estate  prices,  the  potential  forthcoming  recession  will  slow  down  the 
building  activities,  thus  decreasing  the  demand  for  undeveloped  land, 
which  in  turn  will  lower  the  rate  of  increase  in  undeveloped  land  price. 

C-26:  Due  to  the  historical  importance  of  gold,  a  high  inflation  rate  will  cause 
the  price  of  gold  to  increase  greatly. 

C-27:  Although  the  price  of  silver  also  rises  according  to  the  inflation  rate, 
since  the  major  use  of  silver  is  its  industrial  application,  the  potential 
forthcoming  recession  will  have  a  negative  effect  on  rising  silver  prices. 

C-28:  Since  I  do  not  have  sufficient  know-how  in  running  a  business  independently. 
Opening  an  independent  business  is  not  feasible. 

C-29:  Although  major  help  Is  offered  in  areas  such  as  management  and  advertising 
by  the  parent  company,  a  considerable  portion  of  the  profit  will  be 
indirectly  transferred  to  the  parent  company. 

C-30:  There  are  no  different  ways  of  finding  a  second  job. 


86 


C-31 :  There  is  no  other  way  of  increasing  my  overtime. 

C-32:  what  is  meant  by  precondition? 

C-33:  I  need  more  explanation. 

C-34:  Having  sufficient  funds  is  very  critical.  I  cannot  complete  building  the 
house  unless  initially  I  have  at  least  80  percent  of  the  sufficient  funds 
required  to  build  the  house. 

C-35:  Considering  available  resources,  I  am  very  confident  that  I  can  acquire 
the  sufficient  funds. 

C-36:  Although  there  are  different  utility  companies  that  I  can  invest  in,  tfcv 
nature  of  the  Investment  in  all  these  prospects  would  be  the  same. 

C-37:  The  same  as  in  utility  stocks. 

C-38:  The  same  as  in  utility  stocks. 

C-39:  1  cannot  invest  in  an  apartment  building  unless  I  acquire  a  mortgage  loan. 

C-40:  Considering  my  credit  record,  I  am  pretty  confident  that  I  can  acquire  a 
mortgage  loan. 

C-41:  The  same  as  in  the  case  of  investing  in  an  apartment  building. 

C-42:  Again,  acquiring  a  mortgage  loan  Is  absolutely  critical. 

C-43:  The  only  feasible  way  to  speculate  in  gold  is  to  buy  different  gold  futures 
on  margin,  which  are  basically  the  same. 

C-44:  The  same  as  speculating  in  gold. 

C-45:  The  nature  of  all  feasible  franchises  are  sufficiently  similar. 

C-46:  Not  having  sufficient  background  in  managing  a  business,  I  need  to  have 
some  management  assistance. 

C-47:  If  I  have  50  percent  assistance  in  management,  I  can  still  operate  a  joint 
venture  effectively. 

C-48:  I  think  I  can  find  management  assistance  at  least  sufficient  to  effectively 
run  the  business. 
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C-49:  Since  I  have  different  sources,  other  than  getting  a  construction  loan, 
to  provide  funds  (such  as  a  second  mortgage  on  my  present  house),  the 
probability  of  having  funds  available  is  pretty  high. 

C-50:  Even  if  sufficient  funds  for  completing  the  building  project  were  not 

available,  I  can  still  increase  the  value  of  n\y  land  by  grading  it  using 
some  savings  that  I  already  have. 

C-51:  Considering  n\y  credit  history  and  the  fact  that  the  apartment  will  create 
some  further  income,  I  will  have  a  good  chance  of  getting  my  loan  approved. 

C-52:  I  can  purchase  the  apartment  only  if  my  loan  is  approved. 

C-53:  Since  the  land  does  not  provide  any  form  of  income,  the  chance  of  approval 
of  a  mortgage  loan  application  for  purchasing  land  is  less  than  that  for 
purchasing  an  apartment. 

C-54:  Again,  I  cannot  purchase  the  land  unless  my  loan  is  approved. 

C-55:  At  this  point,  I  believe  that  I  have  a  50-50  chance  of  finding  assistance. 

C-56:  Without  assistance,  I  can  still  run  the  business,  but  considerably  less 
effectively. 

C-57:  There  is  a  good  chance  of  getting  sufficient  funds. 

C-58:  There  is  none. 

C-59:  If  there  was  no  assistance  available,  I  can  search  for  other  sources  (such 
as  finding  a  partner  or  employing  a  manager)  for  management  assistance. 

C-60:  I  have  a  good  chance  of  finding  management  assistance  for  the  kind  of 
business  I  have  in  mind. 

C-61:  Besides  getting  a  construction  loan  or  refinancing  my  present  house,  I 
realize  that  I  can  provide  sufficient  funds  by  joining  another  investor. 

C-62:  I  believe  the  capital  gain  on  my  house  is  sufficient.  However,  I  am  more 
confident  in  the  other  two  alternative  ways  of  acquiring  funds. 


C-63:  Since  I  have  to  repay  the  mortgage  loan  monthly,  n\y  net  steady  income  will 


decrease. 

C-64:  Considering  the  monthly  payments  and  my  present  income. 

C-65:  The  same  as  in  getting  a  construction  loan. 

C-66:  Since  I  offer  the  land  and  he  provides  the  money  for  construction,  there 
will  not  be  any  monthly  payments  from  one  to  the  other. 

C-67:  Now  I  realize  that  besides  getting  a  partner  or  hiring  a  manager,  I  can 
acquire  management  assistance  also  by  joining  an  existing  business  rather 
than  opening  n\y  own. 

C-68:  A  partner  may  also  not  be  a  good  manager  and  hired  assistance  may  be  good 
in  management  but  unfamiliar  with  this  business.  The  partners  in  an 
existing  business,  however,  have  proven  to  be  good  managers  and  also 
familiar  with  the  business. 

C-69:  Although  it  has  many  advantages,  joining  an  existing  business  does  not 
provide  me  with  as  much  capital  investment  as  in  the  case  of  opening  n\y 
own  business.  In  other  words,  I  am  paying  something  for  the  convenience 
of  having  the  management  assistance  and  working  business. 


7.4.  Resulting  Goal -Directed  Graph  Structure 


structure 

(Node  number,  Node  name,  Value,  Modifier.) 

Improve  my  financial  status  0 
objective  (level  1) 

1.  Have  large  assets  6  6 

action  strategy  (level  2) 

1.  Develop  my  land  9  0 

action  mode  (level  3) 

-  -  1.  Develop  my  land  -  Build  a  house  9  0 

precondition  (level  4) 

-  -  1.  Have  sufficient  funds  9  8 

state  (level  5) 

1.  Funds  available  8  0.7 

objective  (level  1) 

3.  Get  funds  7  10 

action  strategy  (level  2) 

8.  Get  building  loan  8  0 

9.  Refinance  my  house  7  0 

10.  Join  with  another  investor  8  0 

2.  Funds  not  available  2  0.3 

2.  Invest  in  stock  market  6  0 

action  mode  (level  3) 

2.  Invest  in  stock  m'.rket  -  Utilities  5  0 

-  -  -  3.  Invest  in  stock  market  -  Energy  7  0 

4.  Invest  in  stock  market  -  Electronics  8  0 

3.  Invest  in  real  estate  7  0 

action  mode  (level  3) 

-  -  5.  Invest  in  real  estate  -  Apartment  building  7  0 

precondition  (level  4) 

2.  Secure  apartment  loan  8  1 

state  (level  5) 

3.  Apartment  loan  approved  10  0.8 

4.  Apartment  loan  denied  0  0.2 

6.  Invest  in  real  estate  -  Undeveloped  land  5  0 

precondition  (level  4) 

3.  Secure  land  loan  8  1 

state  (level  5) 

-  -  -  -  -  5.  Land  loan  approved  10  0.6 

6.  Land  loan  denied  0  0.4 

4.  Speculate  in  precious  metals  6  0 

action  mode  (level  3) 

7.  Speculate  in  precious  metals  -  Gold  7  0 

-  -  -  8.  Speculate  in  precious  metals  -  Silver  5  0 


90 


F/G  6/4 


AD-A077  225  CALIFORNIA  UNIV  LOS  ANGELES  COGNITIVE  SYSTEMS  LAB 

PROGRESS  TOWARD  A  GOAL-DIRECTED  DECISION  SUPPORT  SYSTEM. (u) 

OCT  79  J  SALEH  »  J  KIM  »  A  LEAL  »  J  PEARl  N00014-78-C-0372 

UNCLASSIFIED  UCLA-ENG-CSL-7973  *» 


**0 7722 6 


2.  Have  high  steady  income  7  4 

action  strategy  (level  2) 

-  -  5.  Open  a  business  8  0 

action  mode  (level  3) 

9.  Open  a  business  -  Franchise  3  0 

10.  Open  a  business  -  Joint  venture  8  0 

precondition  (level  4) 

4.  Having  management  assistance  6  2 

state  (level  5) 

7.  Assistance  available  4  0.5 

objective  (level  1) 

4.  Find  management  assistance  7  10 

action  strategy  (level  2) 

11.  Get  a  partner  8  0 

12.  Hire  a  manager  7  0 

-  13.  Join  an  existing  business  9  0 

8.  Assistance  not  available  7  0.5 

6.  Find  a  second  job  4  0 

-  -  7.  Increase  my  over-time  4  0 

Side  effects: 

(Action  number.  Affected  objective  number.  Adverse  effect) 

1  2  0.625 

4  2  0.75 

5  1  0.375 

6  1  0.375 

7  1  0.5 

8  2  0.75 

9  2  0.75 

13  1  0.75 
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Figure  7-1.  Structure  of  Goal -Directed  Graph  Elicited  from  the  Dialogue 


7.5.  System  Recommendation 


The  goal  of  "Improve  my  financial  status"  can  be  attained  to 
level  of  4.55  if  the  following  actions  are  taken: 

Implement  "Invest  in  stock  market  -  Electronics" 
toward  the  objective  "Have  large  assets". 

Simultaneously,  implement  "Get  a  partner"  toward 
"Find  management  assistance"  which  will  eventually  facilitate 
implementation  of  "Open  a  business  -  Joint  venture" 
leading  to  attainment  of  "Have  high  steady  income". 
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8.0.  PRELIMINARY  EVALUATION  AND  FUTURE  PROSPECTS 


A  brief  examination  of  the  dialogue  presented  in  the  last  chapter  reveals 
the  main  strengths  and  weaknesses  of  this  support-system.  The  most  striking 
negative  features  of  this  dialogue  are  its  apparent  length  and  repetitiveness. 
These  weaknesses  can  be  attributed  to  several  factors;  some  are  basic  to  all 
fully-computerized  situation-based  support-systems  and  others  are  due  to  the 
incomplete  state  of  the  current  version  of  the  program. 

The  lack  of  a  sophisticated  dialogue-management  procedure  in  this  version 
of  the  program  is  responsible  for  many  of  its  shortcomings.  The  breadth-first 
scheme  used  for  controlling  the  dialogue  reported  gives  the  user  no  sense  of 
direction.  In  many  instances  the  user  can  predict  the  next  question  to  be 
asked,  which  induces  boredom  and  mistrust  In  the  program's  ability  to  adequately 
comprehend  the  information  given  to  it.  In  addition,  the  elicitation  of 
provisional  value  judgements,  whose  sole  purpose  is  to  support  the  elicitation- 
management  algorithm,  now  seems  totally  unnecessary,  while  adding  significantly 
to  the  length  of  the  dialogue.  We  hope  that  these  deficiencies  will  be  rectified 
in  the  very  near  future,  when  the  dialogue-management  scheme  described  in  Chapter 
5  becomes  operational . 

It  should  also  be  mentioned  that  the  repetitive,  mechanical  style  displayed 
by  the  present  form  of  the  program  is  partly  due  to  the  fact  that  in  this  phase 
of  the  research,  we  have  made  no  special  effort  to  equip  the  program's  queries 
with  a  more  natural  'flair'.  A  significantly  more  human  style  of  conversation 
can,  for  example,  be  obtained  by  a  random  selection  of  synonymous  phrases  to 
avoid  repetition  (see  Leal  and  Pearl,  1977)  and  by  exposing  the  queries'  purpose: 
e.g.,  "It  is  crucial  that  we  first  examine  ways  of  achieving  'X'"  or  "I  am  trying 
to  find  out  whether  you  forsee  any  special  difficulties  in  executing  'Y'",  etc. 
Simple  language-analysis  features  such  as  syntactic  transformations,  word 


matching,  and  key-word  control  would  also  greatly  enhance  the  natural  flavor 
of  the  dialogue  style. 

Several  observers  of  the  goal-directed  support  system  have  also  commented 
that  they  sometimes  feel  uncomfortable  assigning  numerical  values  to  the  judg¬ 
ments  requested,  and  that  they  occasionally  feel  unsure  of  what  these  numerical 
values  represent  or  how  to  calculate  them.  The  current  system  is  equipped  with 
several  instructional  features  which  can  provide,  upon  request,  a  more  detailed 
explanation  of  the  nature  of  the  assessment  requested.  Part  of  the  'assessment 
discomfort'  can  be  eleviated  by  Improving  these  features,  and  part  would  be 
remedied  when  the  dialogue-management  program  is  Installed  and  the  user  is 
asked  to  provide  not  a  single  number  but  a  range  of  possible  values. 

However,  we  attribute  the  basic  difficulty  connected  with  assessing  levels 
of  attainment  and  strengths  of  Influences  to  the  fact  that  In  everyday  discourse, 
these  same  concepts  and  relations  are  communicated  in  qualitative,  non-numeric 
castings.  Not  too  long  ago,  before  the  general  public  became  accustomed  to 
numerical  broadcasting  of  weather- predictions  and  accident  statistics,  the 
quantification  of  likelihood  judgments  (i.e.,  probability)  met  with  similar 
resistance  and  uneasiness.  We  also  found  that  after  several  days  of  working 
with  the  system,  users  saw  no  difficulty  in  Interpreting  and  performing  the 
assessments  required.  Consequently,  we  hope  that  the  decision-makers  who  could 
benefit  from  frequent  consultation  with  such  support  systems  will  quickly  become 
familiar  with  Its  somewhat  non-tradltlonal  parameters. 

For  the  occasional.  Inexperienced,  and  non-technlcal  users,  we  are  cur¬ 
rently  examining  a  more  drastic,  but  more  promising,  solution:  disposing  with 
numerical  estimates  altogether.  Most  of  human  knowledge  and  skills  are  acquired 
via  non-numerical  media.  Most  training  manuals  and  committee's  reports  convey 
useful  information  in  purely  linguistic  terms.  We  read  a  newspaper  article  and 
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feel  very  comfortable  with  statements  such  as  "This  vote  by  Congress  would 
substantially  impair  the  President's  bargaining  power".  Although  phrased 
qualitatively,  we  do  acknowledge  that  such  a  statement  conveys  important  and 
useful  factual  information  without  Insisting  on  numerical  explication  of  the 
degree  of  impairment.  Similarly,  It  would  be  more  natural  and  comfortable  for 
the  common  decision-maker  to  respond  to  queries  such  as: 

Computer:  "Is  this  condition  absolutely  necessary  for  action  X  or 
just  desirable?" 


or 


Computer:  "Is  It  very  likely  or  just  probable?  Choose  the  most 
appropriate  term: 

remotely  ssibl  Drobable  qu1te  llkelv  very  al"»st 
possible*  P°ss1D,e»  prooaDie,  n™h»hio>  nxeiy,  eilW4,  » 


probable1 


likely' 


sure 


Behind  the  scenes,  the  program  can  map  the  user's  linguistic  response  onto  an 
appropriate  numerical  scale  and  propagate  the  resulting  value  through  the  graph 
by  the  methods  described  In  Chapter  2.  The  user,  however,  will  be  spared  the 
labor  of  quantifying  Inherently  linguistic  variables  and  the  guilt  associated 
with  Issuing  uncertain  estimates. 

This  approach  will  undoubtedly  raise  objections  of  the  traditional  analysts 
who  may  view  the  reliance  on  linguistic,  rather  than  numerical,  inputs  as  a 
backward  regress  toward  the  presclentiflc  era  of  speculative  alcheny  and  'seat 
of  the  pants'  decision-making.  However,  the  ultimate  objective  of  decision- 
analysis  Is  (see  Chapter  1)  to  produce  a  formal  and  valid  representation  of  the 
decision-maker's  experience.  Forcing  a  person  to  produce  numbers  would  not,  by 
Itself,  make  the  representation  more  valid,  especially  when  one's  experience  Is 
encoded  qualitatively.  A  more  reasonable  approach  would  be  to  Incorporate  Into 
the  formal  model  as  many  of  these  qualitative  relations  as  possible,  so  as  to 
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make  the  end  results  Insensitive  to  the  exact  magnitude  assigned  to  each  relation. 
We  believe  the  goal-directed  structure  is  a  step  in  this  direction;  it  is  made 
up  of  many  detailed  and  cognitively  clear  relationships  which  render  the  exact 
quantification  of  each  component  less  critical.  We  feel,  for  instance,  that 
the  statement  "noise  level  and  safety  are  two  factors  of  'roughly  equal' 
importance"  conveys  more  reliable  information  than  any  reasonable  numerical 
response  to  the  query:  "How  many  people  seriously  Injured  or  killed  per  year, 
call  that  number  x,  makes  you  Indifferent  between  the  option:  [x  Injured  or 
killed  and  2500  persons  subjected  to  high  noise  levels]  and  the  option:  [one 
person  injured  or  killed  and  1,500,000  subjected  to  high  noise  levels]?"  (Slovic 
et  al.,  1977,  quotation  from  Keeney's  analysis  of  'The  Mexico  City  Airport'). 

Succinctly,  our  basic  position  on  this  Issue  can  be  summarized  by  the 
belief  that  qualitative  relationships  of  many  cognitively  meaningful  concepts 
can  be  made  to  produce  more  accurate  results  than  numerical  quantification  of 
few  cognitively  unmanageable  relationships. 

Although  we  have  not  performed  systematic  experiments  for  evaluating  the 
merit  of  the  goal-directed  decision-support  system  (such  experiments  will  be 
the  main  focus  of  our  research  during  the  next  year).  It  appears  that  the  goal- 
directed  structure  offers  several  advantages  over  the  traditional  decision-tree 
approach.  Our  personal  experiences  with  the  two  types  of  decision  support 
systems  confirm  earlier  expectations  that  the  goal -directed  approach  would  offer 
superiority  In  both  clarity  and  purposefulness. 

We  find  It  clear,  natural,  and  pleasing  to  talk  about  one's  need  to  obtain 
a  loan  In  order  to  build  a  house,  to  quantify  the  degree  of  this  need,  or  to 
express  directly  the  fact  that  refinancing  one's  house  would  diminish  one's 
spendable  Income.  These  options  of  expression  are  simply  not  provided  by  the 
decision-tree  approach,  where  only  action-sequences  and  would-states  are 


considered,  while  aspects,  issues,  and  factors  remain  inexplicitly  assumed. 

Similarly,  we  have  on  several  occasions  noticed  that  the  explicit  mention 
of  an  objective  by  the  program  focuses  the  attention  of  the  user  on  a  host  of 
related  experiences  and  evokes  a  number  of  unconventional  alternatives  capable 
of  realizing  that  objective.  For  example,  the  idea  of  refinancing  one's  house 
and  using  the  funds  to  develop  one's  land  is  very  common  to  anyone  with  a  little 
experience  In  real  estate.  However,  to  a  user  with  no  previous  exposure  to  real 
estate  maneuvers,  this  possibility  either  may  not  occur  or,  in  the  more  common 
case,  the  possibility  may  be  discarded  from  conscious  attention  by  virture  of 
emotional  barriers  or  unpleasant  associations  it  may  carry.  The  goal-directed 
method  weakens  the  impact  of  such  barriers  by  focusing  on  a  single  objective  at 
any  given  time  and  instructing  the  user  to  ignore,  for  the  moment,  all  side 
effects.  It  should  be  very  hard  for  a  user  responding  to  the  query:  "List  all 
possible  action  strategies  that  you  can  take  toward  the  fulfillment  of  'Get 
funds'"  not  to  mention  the  possibility  'Refinance  n\y  house',  regardless  of  the 
adverse  implications  that  such  an  alternative  may  carry. 

Based  on  these  preliminary  results  and  observations,  we  cannot  rule  out 
the  prospect  that  the  goal-directed  structure  described  in  this  report  will 
develop  into  the  standard  architecture  for  next  generation  decision-support 
systems.  It  offers  the  capability  of  continuously  sweeping  the  spectrum  between 
situation-based  and  knowledge-based  systems  (depending  on  the  scope  and  level 
of  details  required).  It  is  capable  of  operating  as  a  fully  computerized  system 
as  well  as  in  an  'analyst's  apprentice'  capacity.  Finally,  it  is  conceptually 
appealing  and  permits  both  systematic  and  directional  formalization  of  knowledge. 


APPENDIX  A.  SIMULATION  RESULTS  FOR  LOCAL  OPTIMIZATION 

The  local  optimization  procedure  is  based  on  the  selection  of  individual 
actions  from  each  (mutually  exclusive)  action  set.  The  'action  set'  is  the 
collection  of  actions  supporting  a  corrmon  subgoal.  In  each  stage  of  the  local 
optimization  procedure,  a  criterion  is  optimized  with  respect  to  only  one  action 
set,  while  the  other  sets  are  kept  at  a  fixed  level.  However,  due  to  the  multi¬ 
plicative  nature  of  the  side-effect  combination  rule,  the  ultimate  effect  of  an 
individual  action  on  the  major  goal  cannot  be  assessed  In  isolation.  The  entire 
action  plan,  composed  of  a  single  action  from  each  action  set,  must  be  known  for 
an  exact  solution.  Therefore,  prior  to  the  selection  of  individual  actions,  it 
is  beneficial  to  represent  each  action  set  by  a  fixed  'representative'  action 
which  has  roughly  the  same  overall  effects  as  that  action  which  would  be  ultimately 
chosen  by  global  optimization  (Figure  A-l).  The  representative  action  may  not 
necessarily  be  a  member  of  the  given  set.  Rather,  it  can  be  'virtual',  producing 
a  combination  of  direct  and  side  effects  in  accordance  with  some  compression 
algorithm. 

The  collection  of  all  representative  actions  constitutes  the  'initial 
action  combination'.  In  the  first  cycle  of  the  optimization  procedure,  the 
virtual  actions  are  replaced,  one  at  a  time,  by  real  actions  taken  from  the 
corresponding  sets.  The  process  can  be  iterated  any  desired  number  of  times. 

The  resultant  action  combination  may  not  converge  to  the  globally  optimum  and  the 
degree  of  suboptimality  depends  on  the  choice  of  the  initial  action  combination. 

This  appendix  summarizes  the  results  of  a  simulation  performed  to  aid  in 
the  selection  of  an  initial  action  combination  which  produces  a  close-to-optimal 
olution.  For  this  simulation,  four  alternative  methods  for  choosing  representa¬ 
tive  actions  were  examined: 

(1)  Setting  the  representative  direct  effect  equal  to  the  average  of 


GOAL 


Initial  Action  Combination 


the  actual  direct  effects  of  all  actions  supporting  a  common  subgoal 
and  setting  the  representative  side  effects  equal  to  zero. 

(2)  Setting  the  representative  direct  effect  equal  to  the  average  of  the 
actual  direct  effects  and  setting  the  representative  side  effects  to 
the  average  of  the  actual  side  effects  initiated  from  the  set  (directed 

/ 

towards  the  same  target  subgoals). 

(3)  Setting  the  representative  direct  effect  equal  to  the  maximum  of 

the  actual  direct  effects  and  setting  the  representative  side  effects 
equal  to  zero. 

(4)  Setting  the  representati ve  direct  effect  equal  to  the  maximum  of 

the  actual  direct  effects  and  setting  the  representative  side  effects 
equal  to  the  side  effects  of  the  actual  action  with  largest  direct 
effect . 

Among  the  four  methods,  only  (4)  employs  representative  actions  directly  from 
the  actual  actions  suggested  by  the  user.  The  other  methods  start  the  optimiza¬ 
tion  using  virtual  effects  as  a  substitution  for  the  actual  actions  in  the  graph. 

A  simulation  was  performed  to  test  these  four  alternative  methods.  A 
single- level  goal -directed  graph  with  variable  parameters  was  structured.  The 
weights,  direct  effects,  and  side  effects  were  selected  randomly,  between  zero 
and  one,  in  such  as  way  that  all  possible  combinations  of  small,  medium,  and 
large  direct  effects  and  side  effects  would  be  generated  (small:  0-0.33, 
medium:  0.33-0.66,  large:  0.66-1). 

At  each  simulation  step,  the  optimal  action  combination  was  first  calculated 
by  an  exhaustive  search,  and  then  compared  to  each  of  the  methods  above  in  terms 
of  the  quality  of  the  resulting  plans. 

Let  a  *  (a-|,...ak)  be  an  action  plan  which  consists  of  k  actions,  where  k 
equals  the  number  of  subgoals.  According  to  the  rollback  formula,  the  level  of 
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attainment  of  the  major  goal,  Vq  (a)  becomes: 


VG  U)  -j, 


k 

w^Eta)  n  [l 

1  1  j-l 

ji»l 


-  S(a^,  j)] 


where 


E(a^)  =  direct  effect  of  action  “j. 

S (a.j , j )  *  side  effect  of  action  on  subgoal  j. 


With  this  convention,  the  selection  criteria  becomes: 


-  opt 


Max"1  WO] 

all  feasible  b  1 
action  combinations 
2-1 


The  selection  of  the  optimal  action  plan,  in  each  simulation  step,  was 
inmediately  followed  by  selection  of  the  action  plans  using  the  local  optimization 
procedure.  For  each  subgoal,  a  representative  action  was  constructed  according 
to  each  of  the  four  alternative  methods.  Then,  the  local  optimal  action  L..  under 
each  subgoal  i  was  calculated  as: 

Li  3  Max"1  CVg(H1 . Hi_1,  H.+r  ....  Hk)] 

J 


where  the  a^'s  are  actions  under  subgoal  i,  and  H..  is  the  representative  action 
for  subgoal  i.  The  local  optimal  action  plan  is  then: 


-  opt 


The  degree  of  merit  of  each  representative  action  choice  was  calculated  according 
to  the  following  criterion: 

Vr (a)  -  Vr  (Worst  Action  Combination) 
d(a)  =  - £-= - § - 

(Optimal  Action  Combination)  -  VQ  (Worst  Action  Combination) 


thus,  1  -  d(a)  is  proportional  to  the  degree  of  suboptimality  of  the  action 
plan.  The  value  of  [1  -  d(a)]  ranges  between  zero  and  one,  where  zero  represents 
an  optimal  plan. 

The  simulation  results  are  portrayed  in  Figures  A-2,  A-3,  A-4,  and  A-5 
for  the  alternative  methods  (1),  (2),  (3),  and  (4),  respectively.  Comparison 
of  the  results  indicates  that  method  (3)  is  superior  to  the  others. 

To  investigate  the  performance  of  the  local  optimization  procedure  in 
multi-level  goal-directed  graphs,  a  simulation  of  a  graph  with  sixteen  actions 
appearing  in  two  different  levels  was  performed.  The  same  three  ranges  (small: 
0-0.33,  medium:  0.33-0.66,  and  large:  0.66-1)  were  used  for  the  value  of  the 
direct  effects  and  side  effects.  To  calculate  the  effects,  it  is  not  only 
necessary  to  define  virtual  actions,  as  In  the  single-level  case,  but  also  to 
define  virtual  subgoals.  The  virtual  subgoals  are  used  to  reduce  some  subgraphs 
to  linear  structures,  thus  fixing  the  subgraph  values.  For  example,  the  subgraph 
emerging  from  subgoal  S2  in  Figure  A-6  is  reduced  to  the  corresponding  linear 
structure  in  Figure  A-7.  With  this  reduction,  the  values  of  the  actions  under 
subgoal  Sj  are  calculated  under  the  assumption  that  virtual  actions  H2  and  H22 
occur  under  S2- 

The  process  of  deriving  Figure  A-7  from  Figure  A-6  is  outlined  in  detail 
in  Figure  A-8.  First,  virtual  actions  (H^ ' s )  are  constructed  for  the  bottom 
level  actions,  as  described  for  the  one-level  graph  as  shown  In  Figure  A-6(a) 
to  A-6 ( b ) .  Then,  using  the  calculated  values  of  the  virtual  actions,  the  lower 
level  subgoals  values  are  found  followed  by  the  calculation  of  the  effectiveness 
of  the  next  higher  actions  (Ag  and  A^).  At  this  point,  it  is  necessary  to  calcu¬ 
late  the  value  for  the  level  of  attainment  of  the  lower  level  subgoals  (Sg  through 
Sg).  The  values  of  the  compressed  subgoals  (HSg7  and  HSgg),  emerging  from  a 
common  action,  are  set  to  a  value  equal  to  the  product  of  the  values  of  the 
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Range  of  Suboptlmal tty 

[1  -  <iun 


Figure  A-2.  Simulation  Result  for  the  First  Representative 

Action  Selection  Method 
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Number  of  Action  70 
Combinations  with 
a  Given  Range  of 
Suboptimality  gQ 


20  -  ,,  18 
16  1 - 


Total  Number  of  Action 
Combinations  Generated 
by  Simulation  =  216 


«  ,  3 


C+  .1  .2  .3  .4  .5  .6  .7  .8  .9  1 

Range  of  Suboptimality 
[1  -  d(a)] 

Figure  A-3.  Simulation  Result  for  the  Second  Representative 

Action  Selection  Method 
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Range  of  Suboptimality 

[1  -  d(a)] 

Figure  A-4.  Simulation  Result  for  the  Third  Representative 

Action  Selection  Method 


Figure  A-5.  Simulation  Result  for  the  Fourth  Representative 

Action  Selection  Method 
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Figure  A-7.  Goal-Directed  Graph  Reduction  for  Identifying 

Local  Optimal  Action  Under 
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original  subgoals  (transition  from  Figure  A-8(b)  to  A-8(c) ) .  This  is  equivalent 
to  the  exact  calculation  under  the  assumption  that  S-functlons  of  intermediate 
preconditions  are  all  straight  lines  emerging  from  the  origin  with  a  45  degree 
slope.  The  process  can  be  shown  In  the  structure  by  replacing  the  subgoals 
with  a  virtual  subgoal  possessing  the  calculated  value.  Note  that  during  the 
simulation,  since  the  values  of  the  higher  level  actions  are  being  generated 
randomly,  there  is  no  need  to  calculate  the  value  of  the  virtual  subgoals  because 
random  values  can  be  generated  directly  at  the  subgoal  level.  Therefore,  the 
simulation  was  not  based  on  assuming  any  particular  6-function.  The  virtual 
subgoals  are  used  to  facilitate  aggregation  of  side  effects.  The  side  effects 
of  the  new  virtual  actions  and  Hgg  In  Figure  A-8)  are  calculated  as 
follows  (transition  from  Figure  A-8(c)  to  A-8(d) ) . 

k 

S(HJ  =  1  -  n  [1  -  S(H  ,)] 

"  1-1  01 

where  HN  Is  combined  virtual  action  and  the  H^'s  are  virtual  actions  being 
combined. 

By  repeating  the  process,  the  structure  In  Figure  A-6  is  converted  to  the 
one  shown  in  Figure  A-7.  Then,  local  optimal  action  plans  are  calculated  in  the 
manner  defined  earlier.  As  in  the  case  of  one-level  graphs,  the  results  also 
confirmed  the  superiority  of  the  third  representative  action  selection  method. 
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APPENDIX  B.  SENSITIVITY  ANALYSIS 
B.l .  Calculation  of  A 

Due  to  the  characteristics  of  the  6  -  functions  used  in  the  propagation  of 
the  impact  of  preconditions  and  the  use  of  the  Max-function  in  the  calculation 
of  the  level  of  attainment  of  subgoals  based  or.  the  effectiveness  of  actions, 
the  exact  relationship  between  the  subgoals  and  the  major  goal  can  be  described 
by  piecewise  linear  functions.  Examples  of  piecewise  linear  functions  governing 
the  propagation  rules  in  a  goal-directed  graph  are  shown  in  Figure  B-l . 

In  Figure  B-l,  the  sensitivity  of  G  with  respect  to  terminal  subgoal  (S^) 
is  being  examined.  In  the  sensitivity  analysis  phase  of  the  program  we  assume 
that  the  side  effects  of  actions  on  the  path  leading  to  this  terminal  subgoal 
(i.e.,  out  of  A3)  are  not  affected  by  variations  in  its  value.  Side  effects  are 
activated  only  during  the  optimization  phase  when  the  corresponding  action  is 
chosen  as  a  result  of  resulting  in  the  highest  utility  over  the  action-set. 

Thus,  the  side  effects  of  A3  do  not  contribute  to  variations  of  G(V*). 

With  this  understanding,  the  direct  effect  E3  of  action  A^,  as  a  function 
of  all  possible  values  of  its  successor  subgoal  S^,  can  be  drawn  as  shown  in 
Figure  B-l (a).  The  resulting  variation  in  the  level  of  completion  of  precondition 
P3  is  the  same  as  the  variation  in  V^.  In  this  case,  action  A3  has  only  one 
precondition  (P3).  so  its  effectiveness  varies  according  to  the  corresponding 
6-function  (63).  The  level  of  attainment  V3  of  the  predecessor  subgoal  S3  is 
equal  to  the  maximum  of  the  direct  effects  of  actions  A3  and  A^  (I.e.,  E3  and  E^) 
multiplied  by  I3,  the  product  of  the  side  effects  of  all  actions  impacting  V3> 

Since  it  is  assumed  that  all  other  subgoals  in  the  graph  except  S4  remain  constant, 
the  direct  effect  of  action  A^  is  constant  and  equal  to  E^.  Therefore,  V3  as  a 
function  of  V4  can  be  plotted  as  in  Figure  B-l(c).  For  small  values  of  V4 
(which  result  in  small  values  of  E3)  the  Max-function  selects  E^  which,  after 
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pricing  p 


multiplication  by  I3  (the  product  of  side  effects  of  remote  actions  on  S3), 
yields  the  value  V-j.  As  increases,  V-j  remains  constant  until  the  value  of 

V4  becomes  sufficiently  large  to  cause  >  E^.  From  this  point  on,  the  value 

of  will  be  equal  to  E3  •  I^.  Since  E3  with  respect  to  has  a  linear  rela¬ 

tionship  with  slope  a3,  the  relationship  between  V3  and  V^,  from  the  angular 
point  on,  will  be  linear  with  slope  a3  •  Ij. 

The  graph  V3  versus  summarized  the  variations  in  the  level  of  attain¬ 
ment  of  a  subgoal  with  respect  to  the  variations  in  the  level  of  attainment  of 
a  successor  subgoal  located  at  one  level  lower.  In  the  same  manner,  the  varia¬ 
tions  in  the  level  of  attainment  of  the  subgoal  (V-|),  with  respect  to  variations 
in  V3,  can  be  calculated  and  drawn  for  one  subgoal-level  higher  in  the  graph.  The 
only  difference  is  that  the  action  A^  has  more  than  one  precondition  (P^  and  P2). 
Therefore,  the  value  of  its  direct  effect  is  the  result  of  the  product  of  the 
5-function  corresponding  to  preconditions  P^  and  P2  (6-|  •  <$2).  However»  since 
the  values  of  other  subgoals  remain  constant,  the  level  of  completion  L2  of 
precondition  P2  remains  constant.  Therefore,  52(l_2)  will  be  a  constant  number 
modifying  the  function  5^  as  a  multiplicative  factor.  Thus,  E^  versus  V3  will 
be  of  the  same  form  as  5^  with  only  the  slope  changed  from  to  *  52(L2). 

The  Max- function  used  in  computing  the  value  of  Vj ,  and  the  product  of  side 
effects  of  actions  impacting  ,  then  have  the  same  effects  as  described  earlier, 
therefore,  resulting  In  a  function  versus  V3  as  shown  in  Figure  B-l(f). 

The  propagation  rule  at  each  subgoal-level  Is  in  the  form  of  canonical 
functions  y^  and  y2  shown  in  Figure  B-2.  Each  terminal  subgoal  is  thus  related 
to  the  major  goal  through  a  path  defined  by  the  cascading  series  of  functions  of 
the  same  form.  The  calculation  of  impact  propagation  through  the  graph  is 
substantially  simplified  by  the  fact  that  the  cascade  of  two  such  function  results 
In  a  third  function  of  the  same  form.  For  example,  the  cascade  of  the  two 
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functions,  y1  and  y2  in  Figure  B-2,  gives  the  function  of  Figure  B-3  (if 

a,  a, 

a,  <  —  +  c,)  or  the  one  in  Figure  B-4  (if  a9  >  —  +  c,).  Thus,  after  specifying 

c  —  a-i  I  t  ~  a,  I 


the  propagation  functions  of  all  subgoal -levels  on  the  path  from  the  terminal 
subgoal  in  question  to  the  major  goal  (G),  the  propagation  functions  along  the 
path  can  be  cascaded  recursively,  to  express  the  remote  relationship  between  the 
major  goal  and  the  terminal  subgoal.  At  the  highest  level  the  resulting  cascaded 
propagation  function  will  be  modified  multi  pi icatively  by  the  weight  of  the 
corresponding  subgoal  (e.g.,  w^  In  Figure  B-l)  and  additlvely  by  the  weighted 
impact  of  other  subgoals  (e.g.,  w2v2). 

The  value  of  a  is  derived  directly  from  the  cascaded  propagation  function. 
The  point  on  the  abscissa  (Figure  B-5)  corresponding  to  the  function  angular 
point  b  is  equal  to  V  +  a.  Therefore,  subtracting  the  provisional  value  V 
yields  A  =  b  -  V. 


B.2.  Vector  Representation  of  Propagation  Functions 


The  canonical  function  (Figure  B-6)  can  be  characterized  by  a  three  element 

vector,  (  b  ],  where  a  is  equal  to  the  constant  level,  b  =  —  -*  -c  is  the  point  on 
\a/  “ 

abscissa  corresponding  to  the  angular  point,  and  a  is  the  slope  after  the  angular 

point.  These  vectors  undergo  four  transformations  when  an  influence  is  propagated 
through  the  graph.  They  are  denoted  by  four  operators  on  the  characteristic 
vectors:  (1)  aggregation,  (2)  maximum,  (3)  cascade,  and  (4)  summation. 

The  'Aggregation'  operator  is  used  for  three  purposes:  (1)  to  aggregate 
the  impact  of  the  preconditions  on  the  effectiveness  of  the  corresponding  pred¬ 
ecessor  action,  (2)  to  aggregate  the  impact  of  side  effects  and  the  direct  effect 
of  actions  on  the  level  of  attainment  of  the  corresponding  predecessor  subgoal, 
and  (3)  to  aggregate  the  impact  of  a  subgoal  on  the  major  goal  with  its  corre¬ 
sponding  weight.  The  aggregation  operator,  denoted  by  -R-»  ,  takes  a  canonical 
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function  and  a  constant  and  results  in  another  canonical  function: 


fi-  -■ 


It  represents  the  multiplication  of  a  canonical  function  by  a  constant. 

The  'Maximum'  operator  Is  used  to  express  the  level  of  attainment  of  sub¬ 
goals  based  on  the  effectiveness  of  the  corresponding  actions.  Since  the  effec¬ 
tiveness  of  all  actions  except  one  remain  constant,  the  maximum  operator  works 
on  a  canonical  function  and  a  number  of  constants  and  results  In  another  canonical 

function.  The  Maximum  operator  Is  denoted  by  Max-  : 

(  .  d 


(d  +  gb  - 

a 

(!) 


if  a  <  d 


if  a  >  d 


It  represents  the  maximum  between  a  constant  and  a  canonical  function. 

The  'Cascade'  operator  represents  the  cascading  of  functions  along  the 
path  to  the  major  goal.  This  binary  operator  takes  two  canonical  functions  and 
results  In  the  cascade  of  the  two  functions  which  is  also  In  canonical  form.  Since 
f ^ ( f 2 ( x ) )  1$  not  equal  to  f2(f-|(x)),  the  orJer  of  the  arguments  In  a  cascade 


operation  Is  significant.  If  the  vectors 


© 


represent  the 


canonical  functions  fj(x)  and  f2(x),  then,  using  t  to  denote  the  cascade  opera¬ 
tion  f i ( f 2 < x ) ) *  we  have: 


The  ' Summation'  operator  Is  used  at  the  highest  level  of  the  goal -directed 
graph  to  add  the  Impact  of  the  other  first-level  subgoals  to  the  Impact  of  the 
one  under  consideration  with  the  varying  level  of  attainment.  (Since  the  level 
of  attainment  of  all  terminal  subgoals,  except  one,  Is  fixed,  all  other  first- 
level  subgoals  can  be  represented  by  a  constant).  This  operator  takes  a  canonical 
function  and  a  constant  and  results  In  another  canonical  function.  The  summation 
operator  is  denoted  by  : 


The  four  operators  are  used  to  propagate  the  canonical  functions  represented 
In  vector  format.  However,  since  the  second  element  of  the  final  resulting  vector 
corresponds  to  the  angular  point  and  Is  equal  to  V  +  a,  a  Is  readily  obtained  by 
the  difference  V  -  b. 

B.3.  Calculation  of  the  Expected  Value-of-AnalysIs  (EVA) 

If  the  relationship  between  the  major  goal  and  a  given  subgoal  Is  character¬ 
ized  by  a  piecewise  linear  function  such  as  the  one  depicted  In  Figure  B-6,  then 
the  function  aG  would  depend  on  which  side  of  the  angular  point  (b)  V  Is  found. 
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For  V  <  b  ( 1 . e. •  the  subgoal  Is  not  part  of  the  optimal  plan)  we  obtain: 


AG  (V*) 


0 


[o(V*  -  b) 


V*  <  b 
V*  >  b 


For  V  >  b  (i.e.,  the  subgoal  is  a  part  of  the  optimal  plan)  we  have: 


AG  (V*) 


0  V*  >  b 

a(b  -  V*)  V*  <  b 


Consequently  the  EVA  is  given  by: 


EVA  «  E  *  AG  (V*) 
V 


f  P(V*  >  b)  E(AG  |  V*  >  b)  for  V  <  b 
1  P(V*  <  b)  E(AG  |  V*  <  b)  for  V  >  b 


and,  since  b  *  V  +  A,  we  have: 


EVA 


'  P(V*  >  V  +  A)  a  E(V*  -  V  -  A  |  V*  >  V  +  A)  for  A  >  0 
P(V*  <  V  +  A)  aE(V  +  A  -  V*  |  V*  <  V  +  A)  for  A  <  0 


'  op  (m  -  V  -  a)  for  a  >  0 
op  (V  +  A  -  m)  for  A  <  0 


where  p  stands  for  the  probability  that  a  fluctuation  In  V*  would  result  In  a 
decision  switch,  and  m  ■  E(V*  |  a  decision  switch). 
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